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Abstract. We show that for all but finitely many compact orientable surfaces, 
any superinjective map from the complex of separating curves into the Torelli 
complex is induced by an element of the extended mapping class group. As 
an application, we prove that any injective homomorphism from a finite index 
subgroup of the Johnson kernel into the Torelli group for such a surface is 
induced by an element of the extended mapping class group. 



1. Introduction 

Let S = Sg tP denote a connected, compact and orientable surface of genus g 
with p boundary components. Throughout the paper, we assume that a surface 
satisfies these conditions unless otherwise stated. Let x(S) — —2g — P + 2 denote 
the Euler characteristic of S. We define Mod*(S) as the extended mapping class 
group for S, i.e., the group of isotopy classes of homeomorphisms from S onto itself, 
where isotopy may move points of the boundary of S. The complex of curves for 
5 1 , denoted by C(S), plays an important role in the study of various aspects of 
Mod* (S). In fact, a description of any automorphism of C(S) leads to a description 
of any isomorphism between finite index subgroups of Mod*(5'), as discussed by 
Ivanov [12] and Korkmaz [T7] (see also jT5] for automorphisms of C(S)). More 
generally, Irmak [9] introduces superinjectivity of a simplicial map from C(S) into 
itself, which is stronger than injectivity, to describe any injective homomorphism 
from a finite index subgroup of Mod*(S) into Mod* (S). We refer to p], [2], [9j, 
[ID] . [IT] and [SDJ for results of this direction. 

The Jonson kernel K(S) for S is defined as the subgroup of Mod* (S) generated 
by all Dehn twists about separating curves in S. The Torelli group I(S) for S is 
defined as the subgroup of Mod* (S) generated by all Dehn twists about separating 
curves in S and all elements of the form t a tT with {a, b} a bounding pair in S, 
where t c denotes the Dehn twist about a simple closed curve c in S (see Section 
[2] for a precise definition of these terms). These groups are normal subgroups of 
Mod*(S l ) and attract much attention in the study of mapping class groups. The 
complex of separating curves for S, denoted by C S (S), and the Torelli complex 
T(S) for S are introduced to prove algebraic results for fC(S) and I{S) similar 
to those for Mod* (5*) mentioned above. We refer to [4], [5], [6J, [14] and [16] for 
automorphisms of C S (S) and T{S). In these works, for a certain surface S, any 
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isomorphism between finite index subgroups of I(S) (resp. IC(S)) is shown to be 
the conjugation by an element of Mod* (S). 

The aim of this paper is to show that any injective homomorphism from a finite 
index subgroup of fC(S) into T(S) is the conjugation by an element of Mod* (5). 
This result is obtained by describing any superinjective map from C S (S) into T(S). 
We note that C S (S) is a subcomplex of T(S) and that Mod*(S') naturally acts on 
C s (S) and on T(S) (see Section [2] for a definition of these complexes) . The present 
paper is devoted to proving the following: 

Theorem 1.1. Let S = S g . p be a surface with g > 1 and \x(S)\ > 4. If<p: C S (S) —> 
T{S) is a superinjective map, then the inclusion 4>(C S (S)) C C S (S) holds. 

Superinjective maps from C S (S) into itself are fully studied in [15] . Combining 
a result in [15] , stated in Theorem 12.21 below, we obtain the following: 

Corollary 1.2. Let S be the surface in Theorem ll. 1\ For any superinjective map 
4>: C S (S) — > T(S), there exists an element 7 of 'Mod* (S) with the equality 4>(a) = 7a 
for any vertex a of C S (S). 

If S is a surface of genus zero, then both C S (S) and T(S) are equal to C(S). The 
same conclusion as Corollary 1 1.2 1 is thus proved in [2]. It remains open whether the 
same conclusions as Theorem 11.11 and Corollary 1 1.2 1 are true for S — Si. 3. We refer 
to [T3] , [H] and [TB] for known facts on the complexes C s (S) and T(S) for a surface 
S with \x(S)\ = 3 (see also Remark [3~T]) . 

An idea to prove Theorem 11.11 for closed surfaces has already appeared in [4] . 
The proof for surfaces with non-empty boundary is much harder because of the 
existence of bounding pairs cutting off a pair of pants. A sketch of the proof is 
given in Section |3] 

In the rest of this section, we state results on the groups K(S) and I(S) obtained 
as a consequence of Corollary 1 1.2 1 

Theorem 1.3. Let S be the surface in Theorem ll. 11 LetT be a finite index subgroup 
of IC(S) and f : T — > T(S) an injective homomorphism. Then there exists a unique 
element 70 o/Mod*(S') with the equality f("f) = 7o77cT f or an V 7 £ T- 

This theorem is deduced by combining Proposition 6.9 in |14) with Corollarv ll.2l 
and following the proof of Theorem 1.4 in |14) . 

To state consequences of Theorem ll. 31 let us introduce terminology. For a group 
G and its subgroup T, the relative commensurator of T in G, denoted by Comm(;(r), 
is defined as the subgroup of G consisting of all elements 7 £ G such that Tr^I^" 1 
is of finite index in both T and 7r7 _1 . 

For a group T, we define -F'(r) to be the set of isomorphisms between finite index 
subgroups of T. We say that two elements /, h of F(T) are equivalent if there exists 
a finite index subgroup of T on which / and h are equal. The composition of two 
elements/: r x -> T 2 , h: Ai A 2 of F(T) given by foh: h- 1 (T 1 r\A 2 ) /(A 2 nri) 
induces the product operation on the quotient set of F(T) by this equivalence 
relation. This makes it into the group called the abstract commensurator of T and 
denoted by Comm(r). If T is a subgroup of a group G, then we have the natural 
homomorphism from Commg(r) into Comm(r). 

Theorem 1.4. Let S be the surface in Theorem ll. 1\ and put G — Mod*(5). Let V 
be a subgroup of G with [IC(S) : T n IC(S)] < 00 and [T : T nl(S)] < 00. Then the 
natural homomorphism from Commc;(r) into Comm(r) is an isomorphism. 
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Recall that a group T is said to be co-Hopfian if any injective homomorphism 
from r into itself is surjective. 

Theorem 1.5. Let 5 = S g ^ p be a surface and assume either g > 3 and p < 1 or 
g=l and p > 4. Then any subgroup T of Mod* (5) with [IC(S) : T n 1C(S)] < oo 
and [r : r n 1(5*)] < oo is co-Hopfian. In particular, any intermediate subgroup 
between IC(S) and I(S) is co-Hopfian. 

The paper is organized as follows. In Section [5J we review a definition of the 
complexes C(S), C S (S) and T(5) and the groups IC(S) and 1(5). We also recall 
known facts on simplicial maps between those complexes. In Section [3l we present 
an outline of the proof of Theorem ll.il In Section|4j we introduce several simplicial 
graphs associated to surfaces, which will be used in subsequent sections. We provide 
basic properties of them. The proof of Theorem 11.11 is given throughout Sections 
[5H5J Details of the organization of the proof is explained in Section |3J In Section 
|H we prove Theorems 11.41 and 11.51 

2. Preliminaries 

2.1. Terminology. Unless otherwise stated, we assume that a surface is connected, 
compact and orientable. Let 5 — S 9iP denote a surface of genus g with p boundary 
components. A simple closed curve in 5 is said to be essential in 5 if it is neither 
homotopic to a point of 5* nor isotopic to a boundary component of 5. When there 
is no confusion, we mean by a curve in 5 either an essential simple closed curve in 
5 or the isotopy class of it. A curve a in 5 is said to be separating in 5 if 5 \ a 
is not connected. Otherwise, a is said to be non-separating in S. These properties 
depend only on the isotopy class of a. A pair of non-separating curves in 5, {a, b}, 
is called a bounding pair (BP) in 5 if a and b are disjoint and non-isotopic and if 
S \ (a U b) is not connected. These conditions depend only on the isotopy classes 
of a and b. We say that two non-separating curves in 5 are BP- equivalent in 5 if 
they either are isotopic or are disjoint and form a BP in 5. 

A surface homeomorphic to 5i,i is called a handle. A surface homeomorphic to 
So,3 is called a pair of pants. Let a be a separating curve in 5. If a cuts off a handle 
from 5, then a is called an h-curve in 5. If a cuts off a pair of pants from 5, then 
a is called a p- curve in 5. When 5 is not homeomorphic to 5*0,4, for a p-curve a in 
5 and a component d of dS, we say that a cuts off d if the pair of pants cut off by 
a from 5 contains d. A curve in S which is either an h-curve in S or a p-curve in 
S is called an hp-curve in 5*. If a BP b in S cuts off a pair of pants from S, then b 
is called a p-BP in S. When S is not homeomorphic to 5*1,2, for a p-BP b in 5 and 
a component d of 95, we say that b cuts off d if the pair of pants cut off by b from 
5 contains d. 

We denote by V(S) the set of isotopy classes of essential simple closed curves 
in 5. For two elements a,/3 £ V(S), we define i(a,/3) the geometric intersection 
number, i.e., the minimal cardinality of A n -B among representatives A and _B of a 
and /?, respectively. Let S(5) denote the set of non-empty finite subsets er of V(S) 
with i(a, 0) = for any a, f3 £ a. We mean by a representative of an element cr of 
S(5) the union of mutually disjoint representatives of elements in cr. 

We extend the function i to the symmetric function on (V(S) U S(5)) 2 so that 
we have i(a,a) = J^pea^^) and *( cr > T ) = E/Je^er 7) for an Y a e V(5) 
and cr, r G S(5). Let a and (3 be elements of V(S) U S(5). We say that a and /3 
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are disjoint if i(a, j3) — 0, and otherwise they intersect. For representatives A, B 
of a, /3, respectively, we say that A and B intersect minimally if \A n B\ — i(a, (3). 

For an element a of V(S) (or its representative), we denote by 5*0, the surface 
obtained by cutting S along a. Similarly, for an element a of S(S') (or its repre- 
sentative), we denote by 5*0- the surface obtained by cutting S along all curves in 
a. Each component of S a is often identified with a complementary component of 
a tubular neighborhood of a one-dimensional submanifold representing a in S. For 
each component Q of S a , the set V(Q) is then identified with a subset of V(S). 

Suppose that the boundary 8S of S is non-empty. We say that a simple arc I in 
S is essential in S if 

• dl consists of two distinct points of 8S; 

• I meets 8S only at its end points; and 

• I is not isotopic relative to dl to an arc in 8S. 

Unless otherwise stated, isotopy of essential simple arcs in 5* may move their end 
points, keeping them staying in 8S. An essential simple arc I in S is said to be 
separating in S if S \ I is not connected. Otherwise, I is said to be non- separating 
in S. These properties depend only on the isotopy class of I. 

Let d\ and 82 be distinct components of OS. We say that an essential simple 
arc I in S connects d% and 82 if one of the end point of I lies in d% and another in 
82- In this case, we obtain the p-curve a in S that is the boundary component of 
a regular neighborhood of I U di U 82 in S other than d\ and 82 . The isotopy class 
of a depends only on the isotopy class of I. The curve a is then called the curve in 
S defined by I. Conversely, if b is a p-curve in S cutting off 8% and 82, then up to 
isotopy, there exists a unique essential simple arc in S connecting 8\ and 82 and 
disjoint from a curve in S isotopic to b. Such an arc is called a defining arc of (the 
isotopy class of) b. 

2.2. Simplicial complexes associated to surfaces. We fix a surface S. We 
recall three simplicial complexes associated to S. The complex of curves is originally 
introduced by Harvey [S] . The complex of separating curves appears in [3] , [5] , [5] 
and [19]. The Torelli complex (with a certain marking and for a closed surface) is 
originally introduced by Farb-Ivanov [6]. 

The complex of curves. We define C(S) as the abstract simplicial complex such 
that the sets of vertices and simplices of C(S) are V(S) and respectively. The 

complex C(S) is called the complex of curves for S. 

The complex of separating curves. Let V S (S) denote the set of all elements 
of V(S) whose representatives are separating in S. We define C S (S) as the full 
subcomplex of C(S) spanned by V S (S) and call it the complex of separating curves 
for S. 

The Torelli complex. Let Vb p (S) denote the set of all elements of S(5) whose 
representatives are BPs in S. The Torelli complex for S, denoted by T{S), is 
defined as the abstract simplicial complex such that the set of vertices of T(S) is 
the disjoint union V S (S)U Vb p (S) , and a non-empty finite subset a of V s (S) U V& p (S) 
is a simplex of T(S) if and only if any two elements of a are disjoint. Let Vt(S) 
denote the set of vertices of T(S). 

For a simplex a of T(S), we denote by S a the surface obtained by cutting S 
along all separating curves in a and all non-separating curves in BPs in a, where 
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isotopic curves are identified. We say that two elements b\, 62 of a D Vb p (S) are 
BP-equivalent if any two distinct curves of 61U&2 form a BP in S. A BP- equivalence 
class of a is an equivalence class of a n Vbp(S') with respect to the BP-equivalence 
relation. The following lemma is a basic observation on BPs, which will be used 
many times throughout the paper. 

Lemma 2.1 f |14[ Lemma 3.1]). Let a be a BP in S , and let b be either a separating 
curve in S with i(a, b) = or a BP in S which satisfies i(a, b) = 0, but is not BP- 
equivalent to a. Then the two curves in a are in a single component of Sb- 

Superinjective maps. Let X and Y be any of the simplicial complexes C(S), 
C S (S) and T{S). We denote by V(X) and V(Y) the sets of vertices of X and Y, 
respectively. Note that a map 4>: V(X) — > V(Y) defines a simplicial map from 
X into Y if and only if i{4>{d) , <f>(b)) = for any two vertices a,b G V(X) with 
i(a, b) = 0. We mean by a superinjective map <fi: X — > Y a simplicial map (j>: X — > Y 
satisfying i(<j)(a), 4>{b)) ^ for any two vertices 0,6 6 V(X) with i(a,b) ^ 0. One 
can check that any superinjective map is injective (see Section 2.2 of [33]). 

Let g denote the genus of S and p the number of boundary components of S. 
We assume 3g + p — 4>0. As proved in [T2], [T7] and [IB], any automorphism of 
C{S) is generally induced by an element of Mod* (5). In Q], [2], [9], [10] and [11], 
it is shown that any superinjective map from C(S) into itself is surjective. More 
generally, in [20] . any injective simplicial map from C(S) into itself is shown to be 
surjective. As for the complex of separating curves, we know the following: 

Theorem 2.2 ([15]). Let S = S 3iP be a surface and assume one of the following 
three conditions: g > 3 and p > 0; g = 2 and p > 2; or g = 1 and p > 3. Then any 
superinjective map from C S (S) into itself is induced by an element of Mod* (S). 

It is also known that if S is the surface in Theorem 12.21 then any superinjective 
map from T(S) into itself is induced by an element of Mod* (5) (see [15] ). 

2.3. The Johnson kernel and the Torelli group. Let S be a surface. We define 
Mod(S') as the mapping class group for S, i.e., the subgroup of Mod* (5) consisting 
of all isotopy classes of orientation-preserving homeomorphisms from S onto itself. 
We define PMod(S') as the pure mapping class group for S, i.e., the subgroup of 
Mod*(S l ) consisting of all isotopy classes of homeomorphisms from S onto itself 
that preserve an orientation of S and each boundary component of 5 as a set. 
Both Mod(S') and PMod(S') are normal subgroups of Mod*(S l ) of finite index. 

For each a 6 V(S), we denote by t a G PMod(5') the (left) Dehn twist about 
o. The Johnson kernel IC(S) is the subgroup of PMod(S') generated by all t a with 
a 6 V S (S). The Torelli group T(S) for S is the subgroup of PMod(5) generated 
by all t a with a G V S (S) and all t b t~ l with {b,c} G V bp (S). Both K(S) and 1(S) 
are normal subgroups of Mod*(5') because the equality 7i a 7 _1 = t% a holds for any 
a G V(S) and 7 G Mod*(5), where e = 1 if 7 G Mod(£), and e = -1 otherwise. 

3. Strategy 

Let S = Sg^p be a surface with g > 1 and x(<S')l ^ 4. This is equivalent to the 
condition that we have either g > 3 and p > 0; g = 2 and p > 2; or g = 1 and 
p > 4. Let 0: C S (S) — > T(S) be a superinjective map. In what follows, we present 
an outline to prove the inclusion <fi(C s (S)) C C S (S). 
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Step 1. In SectionEl we prove that is x-preserving. Namely, for each a € V S (S), 
if we denote by Qi and Q2 the two components of S a and denote by R\ and R2 the 
two components of S^( a ), then the equality x(Qj) — x{Rj) holds for each j = 1, 2 
after exchanging the indices if necessary. In particular, sends each hp-curve in 5* 
to either an hp-curve in S or a p-BP in S. 

When p — 0, preserves h-curves in S because there exists neither p-curve in 
S nor p-BP in S. The inclusion 0(C s (S)) C C S (S) then readily follows (see Section 
I6.1[) . When p > 1, the inclusion is proved by induction on p in Steps 2 and 3. 

Step 2. This is the first step of the induction on p. We deal with S g i with g > 3 
and 5*2,2 in Section [5] and deal with Si. 4 in Section [7] 

When either S = S 9 ,i with g > 3 or S = S , 2,2, most of the proof of the inclusion 
<fi(C s (S)) C C S (S) is devoted to deducing a contradiction on the assumption that 
we have an h-curve a in S with 0(a) a p-BP in 5*. A central idea to deduce a 
contradiction is based on the implicit fact that there are curves in 6*2,1 more than 
in 5*1,3 in spite of the equality xC&.i) = x(^i,3)- Indeed, Si, 3 is embedded in S24 
as the complement of a tubular neighborhood of a non-separating curve in S24. 
We fix a separating curve z in S such that z is disjoint from a and non-isotopic 
to a; and the component of S 2 containing a, denoted by X, is homeomorphic to 
S24. We can then show that 4>{z) is a BP in S containing a curve in 4>{a). Since 
is x-preserving, the component of S^), denoted by Y, containing a curve in 0(a) 
as an essential one is homeomorphic to Si, 3. We now pick an h-curve 6 in X such 
that {a, 6} is a sharing pair in X (see Definition ^. 8j) . The image 0(6) is understood 
by using the curves in Figure [8] that are originally introduced by Brendle-Margalit 
[5] to characterize sharing pairs in terms of disjointness and non-disjointness. To 
deduce a contradiction, we introduce the simplicial graph B whose vertices are h- 
curves in X forming a sharing pair in X together with a and satisfying an additional 
condition. We also introduce the simplicial graph Q whose vertices are certain p- 
curves in Y . Using information on 0(6), we construct an injective simplicial map 
from B into Q. On the other hand, in Section |4~5| it is shown that there exists no 
injective simplicial map from B into Q. We thus obtain a contradiction. 

When S = Si, 4, on the assumption that we have an hp-curve a in S with 0(a) a 
p-BP in S, we deduce a contradiction in an analogous way. We aim to construct an 
injective simplicial map from a simplicial graph associated to Si, 2 into a simplicial 
graph associated to So, 4. The definition of these graphs and that of B and Q are 
based on a similar idea. Using results in Section |4~5| we deduce a contradiction. 

Remark 3.1. When S = Si, 4, the choice of curves in Figure [Ml is crucial in the 
construction of the injective simplicial map mentioned above. We do not know 
similar choice of curves in the case S = Si, 3. This is why Si, 3 is not dealt with in 
Theorem 1 1 . 1 1 although it is shown in [15 that for S = Si, 3, any superinjective map 
from C S (S) into itself is induced by an element of Mod*(S). 

Step 3. In Section [3 we deal with the remainder of surfaces. The proof consists 
of straightforward arguments using the hypothesis of the induction on p. 

4. Simplicial graphs associated to surfaces 

In this section, we introduce several simplicial graphs associated to So, 4, Si,2, 
Si,3 and S2.1, and show results on non-existence of injective simplicial maps between 
those graphs. The results will be used in Section [6] and [7] 
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Figure 1. 



4.1. Simplicial graphs associated to So,4- Throughout this subsection, we put 
R = 50,4. The aim of this subsection is to provide basic facts on the graphs J 7 , £ 
and % introduced below. 

Graph T. Let R — So,4 be a surface. We define T = ^{R) as the simplicial graph 
such that the set of vertices of T is V(R), and two vertices a, b of T are connected 
by an edge of T if and only if we have i(a, b) = 2. 

This graph is known to be isomorphic to the Farey graph realized as an ideal 
triangulation of the Poincare disk (see Section 3.2 in [18]). 

Let G be a simplicial graph. We mean by a triangle in G a subgraph of G 
consisting of exactly three vertices and exactly three edges. We say that two vertices 
v\, t>2 of G lie in a diagonal position of two adjacent triangles in G if there exist 
two triangles Ai, A2 in G such that Di 6 Aj, «2 6 A2 and Ai Pi A2 is an edge of 
G containing neither v\ nor V2- 

Proposition 4.1. Let R = So,i be a surface and put J- = J-(R). Let a and b be 

curves in R. Then the following three conditions are equivalent: 

(a) The two vertices a, b of T lie in a diagonal position of two adjacent trian- 
gles in J 7 . 

(b) There exist defining arcs I, r of a, b, respectively, such that the set of the 
two components of dR connected by I and that for r are equal; and I and 
r are disjoint and non-isotopic. 

(c) We have i(a, b) = 4. 

Proof. Let di, . . . ,84 denote the four components of dR. Note that Mod(-R) acts 
transitively on the set of oriented edges of JF. It follows that PMod(i?) acts tran- 
sitively on the set of all non-oriented edges of J- consisting of two curves C3, C4 in 
R such that for each j — 3, 4, Cj cuts off a pair of pants containing 8\ and dj from 
R. The group PMod(i?) thus acts transitively on the set of all non-ordered pairs 
of two curves d\ , 0I2 in R such that each of d\ and c?2 cuts off a pair of pants con- 
taining d\ and 82 from R; and d\ and d2 lie in a diagonal position of two adjacent 
triangles in T . We can thus show that condition (a) implies conditions (b) and (c) 
by describing four curves a%, 02, »3 and 04 in R such that each of {ai,a^,a4] and 
{d2, 03, 04} forms a triangle in T . 

We assume condition (b). We may assume that I and r connect d\ and 82- Let 
h S Mod(i?) be the half twist about a exchanging 8\ and 82 and being the identity 
on the component of R a containing $3 and 84. If I is described as in Figure Q] then 
r is described as in the same Figure up to a power of h. Let s and s' be the essential 
simple arcs in R described in the same Figure. Let c and c' denote the curves in R 
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defined by s and s' , respectively. Each of {a, c, c'} and {&, c, c'} forms a triangle in 
J 7 . We thus obtain condition (a). 

Finally, we prove that condition (c) implies condition (b). Although this can 
readily be shown by using Lemma 3.2 in |15j . we present a direct proof without using 
it. We assume i(a, b) = 4. We may assume that a cuts off a pair of pants containing 
d\ and 82 from R. Let A and B be representatives of a and 6, respectively, with 
\A n B\ = i(a, b). We denote by P the component of Ra containing 8$ and 84. We 
put P' — Ra \ P ■ Since we have \A PI B\ = 4, the intersection BOP consists of two 
essential simple arcs in P, denoted by s± and S2- The arcs s\ and S2 are isotopic 
because P is a pair of pants. The intersection B f) P' also consists of two isotopic, 
essential simple arcs in P', denoted by S3 and S4. 

Fix an orientation of A. For each j — 1,2, we put dsj = {pj,qj} so that pi, 
<7i, (72 and P2 appear along A in this order. For each j — 3,4, the arc Sj connects 
neither p\ and q\ nor j»2 and qi because otherwise Sj and either si or S2 would form 
a simple closed curve in R. For each j = 3, 4, the arc Sj connects neither pi and (72 
nor P2 and gi because Sj is separating in P' . It turns out that S3 and S4 connect 
either pi and p 2 or gi and q 2 . 

Let J and J denote the components of A\ {pi,P2} and A\ {91,92}, respectively, 
that contain no point of Ap\ B. We may assume that I and 8\ (resp. J and $2) lie 
in the same component of P' \ B. Pick essential simple arcs u\, U2 in P' such that 

• Mi connects a point of d\ with a point of /, and U2 connects a point of 82 
with a point of J; and 

• both Mi and M2 are disjoint from B n P'. 

Since si U S2 cuts off from P a disk whose boundary is the union of si, S2, / and 
J, there exists an essential simple arc U3 in P disjoint from B n P and connecting 
the point of Mi fl I with the point of U2 H J. We define r as the union mi U «2 U U3, 
which is an essential simple arc in i? connecting d\ and c?2 and disjoint from B. 
Pick an essential simple arc I in P' connecting d± and c?2 and disjoint from mi and 
M2. The arc I is disjoint from A and r. Condition (b) is obtained. □ 

Lemma 17.21 motivates us to introduce the following: 

Graph £. Let R = So, 4 be a surface. Fix two distinct components di, 82 of dR. 
We define a simplicial graph £ = £{R\ 9i, ^2) as follows: Vertices of £ are elements 
a of V{R) such that d\ and 82 are contained in the same component of R a . Two 
vertices a, b of £ are connected by an edge of £ if and only if we have i(a, b) = 4. 

Proposition 4.2. In the above notation, the graph £ is a tree. 

Proof. Let V(£ ) denote the set of vertices of £ . Let T denote the graph JF(R). By 
Proposition 14. 1[ for any two vertices a, b of £, a and & form an edge of £ if and 
only if a and 6 lie in a diagonal position of two adjacent triangles in J- . A notable 
property of the graph T is that for each edge e of J 7 , the set T \ e has exactly two 
connected components, where e denotes the closure e U <9e of e in the geometric 
realization of J 7 . Let us call a component of J 7 \ e a side of e. For each vertex v of 
T and each edge e of T with v ^ 8e, we denote by X v>e the set of all vertices of 
T contained in the side of e that does not contain v. For each vertex v of J 7 , let 
E v denote the set of all edges e of T such that v and e are contained in a single 
triangle in J 7 with v $ 8e. If v € V(£), then V^(£) \ {v} is equal to the disjoint 
union UeeE v ( x v,er)V(£)). 
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Fix vq £ V(£). We construct a deformation retraction of £ into vq. We define a 
map /: V{£) —} V{£) as follows. Set f(v ) = vq. For each v £ V{£) with v ^ v , 
choose a unique edge e of E v with vq £ X Vt£ . Let A be the triangle in T that 
contains e, but does not contain v. We define f(v) £ V(£) as the vertex of A that 
is not a vertex of e. 

By the definition of /, for each v £ V(£), f(v) and v either are equal or form 
an edge of £. We claim that for each edge {u, v} of £, either f(u) — v or f(v) = u 
holds. In particular, / defines a simplicial map from £ into itself. If either u or 
v is vq, then f(u) — f(v) — vq. Assume that neither u nor v is vq. Let e be the 
edge of J- such that u and v lie in distinct sides of e. Note that vq is not a vertex 
of e because no vertex of e corresponds to a curve in R cutting off a pair of pants 
containing d\ and di from i?. If vq and u are in the same side of e, then f(u) = v. 
If i>o and u are in the same side of e, then f(v) — u. The claim follows. 

If v is a vertex of £ with v ^ vq, then with respect to the path metric on J- ', 
the distance between vq and f(v) is strictly smaller than that between and v by 
the definition of /. For each v £ V{£ ), there thus exists a positive integer n with 
f n (v) = wo- The iteration of / defines a deformation retraction of £ into vq. □ 

Lemma 17.41 motivates us to introduce the following: 

Graph TL. Let R = So. 4 be a surface and put T — T(K). We fix two distinct 
components d\, 82 of dR. We define the simplicial graph % = H(R; 81,82) as 
follows: Vertices of H are elements a of V(R) such that 9i and 82 lie in distinct 
components of R a . Two vertices a, b of % are connected by an edge of H if and 
only if either we have i(a, b) — 2 or a and b lie in a diagonal position of two adjacent 
triangles in J 7 . 

Lemma 4.3. In the above notation, for each vertex a ofH, the link of a in T~i is 
the graph described in Figure^ (b), where the vertices b n and c n are located so that 
for each n £ Z. 

• we have i{a, b n ) = i(b n , c 2 „) = i(b n , c 2n +i) = 2; 

• a and c n lie in a diagonal position of two adjacent triangles in T ; and 
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Figure 3. The three curves a, b and c form a triangle in V. 

• b n and 6 n +i lie in a diagonal position of two adjacent triangles in T . 

Proof. We first note that if a\, ai and 03 are vertices of T forming a triangle in 
J 7 , then exactly two of them are vertices of W. Let L denote the link of a in H. 
Let P denote the component of R a containing d\ as its boundary component. We 
define h G Mod(i?) as the half twist about a exchanging the two components of dR 
contained in P and being the identity on R a \ P. If we pick a vertex 60 of H with 
i(a, bo) = 2, then the set {ft™(&o)}nez is equal to the set of all vertices b of T with 
i(a,b) = 2. We set b n = h 2n (bo) for each n G Z and set B = {b n } ne %. It follows 
that B is equal to the set of all vertices b in L with i(a, b) = 2. 

We define C as the set of all vertices c of T such that a and c lie in a diagonal 
position of two adjacent triangles in T . Any element of C is a vertex of H and thus 
of L, and any two elements of C are sent to each other by a power of h. There 
exists a unique element cq of C with i(bo, Cq) = i(bo, h(co)) = 2. We set c n = h n (co) 
for each n € Z. The vertices b n and located as in Figure (a) and satisfy 

desired conditions. □ 

4.2. A simplicial graph associated to Si, 2- Throughout this subsection, we put 
Q — S±^. The following simplicial graph associated to Q is studied in [15j . 

Graph T>. Let Q = Si ,2 be a surface. We define T> — V(Q) as the simplicial 
graph such that the set of vertices of V is V S (Q), and two vertices of a, b of V are 
connected by an edge of D if and only if we have i(a, b) = 4. 

We note that PMod(Q) acts transitively on the set of edges of V (see the para- 
graph right after the proof of Lemma 3.2 in [15]). It follows that for any edge {a, b} 
of T>, there exists a unique element of V(Q) disjoint from a and b. We denote it by 
c(a,b). The curve c(a,b) is non-separating in Q (see Figure[3|). 

For each vertex a of T>, we denote by Lkp(a) the link of a in D, and denote by 
V r (Lkx>(a)) the set of vertices of Lkp(a). We mean by a bi-infinite line a simplicial 
graph consisting of vertices Vj indexed by each integer j such that for any j, k G Z, 
Vj and Vk are adjacent if and only if k = j — 1 or j + 1. Basic properties of the link 
of each vertex in T> are summarized as follows. 

Proposition 4.4 ([15, Lemma 3.4]). In the notation in the definition of the graph 
T>, we fix a vertex a ofT>. Let H denote the handle cut off by a from Q. We define 
h G Mod(Q) as the half twist about a exchanging the two components of dQ and 
being the identity on H. Pick two elements u, v ofV(H) with i(u,v) — 1. We put 



W = { w G V{Lk v (a)) I c(a, w)=u}, Z = {ze V(Lk v (a)) | c(a, z) = v }, 
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Then after an appropriate numbering, we have the equalities W = {w n }nez, Z = 
{z m }mei and 

h{w n ) = w n+ i, h(z m ) = z m+ i for any n,m G Z, 

and the full subgraph of T> spanned by all vertices of W U Z is the bi-infinite line 
such that for each n £ 1, w n is adjacent to z n and z n+ \. 

4.3. A simplicial graph associated to S\$. We define the simplicial graph Q 
associated to Si, 3 and show that Q is a bi-infinitc line. To define the graph Q, we 
introduce sharing pairs of p-curves, motivated by sharing pairs of h-curves originally 
introduced by Brendle-Margalit [I] (see Definition 14. 8[) . 

Definition 4.5. Let S = S g , p be a surface with g > 1 and p > 2. Pick two distinct 
components d\, 82 of 8S. Let a and b be p-curves in S cutting off 8\ and 82- Let I 
and r be defining arcs of a and b, respectively, connecting 8\ and 82 ■ We call the 
pair {a, b} a sharing pair in S if I and r can be chosen so that they are disjoint and 
non-isotopic; and the surface obtained by cutting S along I U r is connected. 

If I and r are arcs in S satisfying the conditions in Definition 14.51 then r is an 
essential simple arc in the surface obtained by cutting S along I. Moreover, r is 
non-separating in that surface. Since a and b are defined by I and r, respectively, 
the group PMod(S') acts transitively on the set of sharing pairs in S of p-curves 
cutting off d\ and 82- 

Let Q = 5i 7 2 be a surface. Pick a component 8 of Q. We define A — A(Q, 8) as 
the set of ordered pairs (r, r') of essential simple arcs in Q such that 

• each of r and r' connects two points of 8 and is non-separating in Q; 

• r and r' are disjoint and non-isotopic; and 

• the end points of r and r' appear alternately along 8. 

Remark 4.6. Let (r, r') be an element of A. We denote by P the surface obtained 
by cutting Q along r, which is a pair of pants. The component 8 of 8Q is then 
decomposed into two arcs s\, S2, which are contained in distinct components of 8P. 
Since the end points of r and r' appear alternately along 8, r' is an essential simple 
arc in P connecting a point of si with a point of S2- Such an essential simple arc 
in P uniquely exists up to a homeomorphism of Q fixing r as a set. It turns out 
that the group of homeomorphisms of Q fixing 8 as a set acts on A transitively. 

Let Y = 5i } 3 be a surface. Fix a p-curve a in Y. We denote by Q the component 
of Y a homeomorphic to 5*1,2, an d denote by 8 the component of 8Y contained in 
Q. For each essential simple arc s in Q which connects two points of 8 and is 
non-separating in Q, we define T(s) = T(a; s) as the set of all elements 7 of V(Y) 
such that 7 is a p-curve in Y cutting off the two components of 8Y distinct from 
8; a and 7 form a sharing pair in Y; and a representative of 7 is disjoint from s. 

Graph Q. Let Y = S\$ be a surface. We fix a p-curve a in Y and define Q and 
8 as above. For each element (r, r') of A(Q, 8), we define Q = G(Y, a; r, r') as the 
simplicial graph such that the set of vertices of Q is the union T(r) ur(r'), and two 
vertices 7, 7' of Q are connected by an edge of Q if and only if 7 and 7' form a 
sharing pair in Y . 

Proposition 4.7. In the notation in the definition of the graph Q , we define h G 
Mod(y) as the half twist about a exchanging the two components of 8Y contained in 
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Y a \Q and being the identity on Q. Let (r,r') be an element of A(Q,d). Then after 
an appropriate numbering, we have the equalities T(r) = {7n}nez, T(r') = {7m}mez 
and 

Kin) = ln+1, KlL) = 7,'n+l f° r an V n , m G Z, 

and the graph Q is the bi-infinite line such that for each n 6 Z, j n is adjacent to 
in andi n+1 . 

Proof. The proof is similar to that of Proposition R"!! Put T = T(r) and T' — T(r'). 
Let R denote the surface obtained by cutting Y along r. The set T is then a subset 
of V{R). Let J-(R) denote the graph introduced in Section |4~T1 By Proposition 
14.11 for each element 7 of T, a and 7 lie in a diagonal position of two adjacent 
triangles in ^(R). Since the cyclic group generated by h acts transitively on the 
set of triangles in J-(R) containing a, it also acts transitively on T. We thus have 
the equality T = {fr ra (7o)}nez for some 70 G T. We put 7„ = h n (j ) for each neZ. 
By the criterion on geometric intersection numbers in Expose 3, Proposition 10 in 
[7], we have 1(70, In) = 8|n| for any nGl Since we have i(u,v) = 4 for any two 
adjacent vertices u, v of Q, any two distinct elements of T are not adjacent in Q . 

By Remark |4.6[ r and r' are described as in Figure |U We can find two elements 
7q, 7J = /i(7o) of T' adjacent to 70 in Q as in the same Figure. Applying the 
argument in the last paragraph to V and r' in place of T and r, respectively, we 
obtain the equality T' = {7^}nez, where we put j' n — /i n (7o) for each n £ Z. 
Moreover, any two distinct elements of V are not adjacent in Q. By the criterion in 
[7] applied in the last paragraph, we have ^(70, 7,'J = 4|2n — 1 for any neZ. Since 
for each ngZ, /i n (7o) is adjacent to h n (i ) and /i™(7 1 ) in 5, the latter assertion 
in the lemma follows. □ 

4.4. A simplicial graph associated to 6*2,1. The simplicial graph B introduced 
in this subsection is analogous to the graphs T> and Q. For an h-curve A in a 
surface S with IxC^)! ^ 3, we denote by Ha the handle cut off by A from S, which 
is naturally identified with a subsurface of S. 

Definition 4.8. Let S = S 9:P be a surface with g > 2 and Ixl'S')! ^ 3. Let 
a, (3 S V S (S) be h-curves in S and c e 1^(5) a non-separating curve in S. We 
say that a and /3 share c if there exist representatives A, B and C oi a, ft and 
c, respectively, such that we have \A n -B| = ("1 iJs is an annulus with 

its core curve C, and S \ (Ha U -Hb) is connected. In this case, {a,/3} is called a 
sharing pair for c or a sharing pair in 5 if c is not specified. 
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Sharing pairs are introduced by Brendle-Margalit [4] . Let c be a non-separating 
curve in S. Let a and /3 be h-curves in S disjoint from c and cutting off a handle 
containing c from S. The two curves a and f3 share c if and only if a and (3 form 
a sharing pair in S c in the sense of Definition 14.51 It follows that PMod(S') acts 
transitively on the set of sharing pairs in S. 

We put X = S , 2,i. Let a be an h-curve in S. We denote by Q the component of 
X a homeomorphic to Si, 2, and put 8 = dX. For each essential simple arc s in Q 
which connects two points of 8 and is non-separating in Q, we define B(s) = B(a; s) 
as the set of all elements f3 of V(X) such that (3 is an h-curve in X; a and /? form 
a sharing pair in X; and a representative of /3 is disjoint from s. 

Graph B. Let X = 5*2,1 be a surface. We fix an h-curve a in X and define Q and 
8 as above. For each element (r, r') of A(Q, 8), we define £> = B(X, a; r, r') as the 
simplicial graph such that the set of vertices of B is the union B(r) U B(r'), and 
two vertices (3, f3' of B are connected by an edge of B if and only if /3 and f3' form 
a sharing pair in X. 

Lemma 4.9. In the notation of the definition of the graph B, there exists a proper 
subset V of the union B(r) U B{r') such that the full subgraph of B spanned by V 
is a bi-infinite line. 

Proof. Let c be a curve in the handle cut off by a from X. We denote by Y the 
surface obtained by cutting X along c. We define V as the set of vertices of the 
graph Q — Q(Y,a;r,r'). The set V is identified with a subset of B(r) U B(r'), and 
G is then the full subgraph of B spanned by V. Proposition 14.71 shows that Q is a 
bi-infinite line. The set V is proper in B(r) UB(r') because there exists an element 
b of B(r) such that {a, b} is a sharing pair for a curve in X distinct from c. □ 

4.5. Non-existence of injections. We show results on non-existence of injective 
simplicial maps between graphs introduced in prior subsections. We note that the 
isomorphism classes of the graphs £ (R; 81,82), H(R; <9i, 82), T>(Q), Q{Y, a; r, r') and 
B(X,a;r,r') do not depend on the choice of objects inside the brackets. We thus 
omit those symbols in the argument of this subsection. 

Lemma 4.10. There exists no injective simplicial map from T> into £. 

Proof. As described in Figure G2 there exists a triangle in V. Since £ is a tree by 
Proposition ^. 21 the lemma follows. □ 

It is a plain fact that any injective simplicial map from a bi-infinite line into a 
bi-infinite line is surjective. This property is crucial in the proof of the following 
two lemmas. 

Lemma 4.11. There exists no injective simplicial map from T> into %. 

Proof. Let a be a vertex of T>. There exist pairwise distinct, infinitely many bi- 
infinite lines in the link of a in T>. For in Proposition 14.41 if the two elements u, 
v are varied, then we obtain distinct bi-infinite lines in the link of a in T>. On the 
other hand, Figure [U (b) shows that for each vertex a' of H, there exists exactly 
one bi-infinite line in the link of a' in H. We therefore obtain the lemma. □ 

Proposition 14.71 and Lemma T4.9I imply the following: 

Lemma 4.12. There exists no injective simplicial map from B into Q . 
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5. Preservation of the Euler characteristic 

Let S = S 9iP be a surface. A simplex a of T(S) is said to be weakly rooted if 
for each BP b in a, there exists a curve /? 6 b contained in any BP in <j that is 
BP-equivalent to b. A simplex a of T(S) is said to be rooted if a consists of BPs 
and there is a non-separating curve (3 in S contained in any BP of a. In this case, 
if \o~\ > 2, then (3 is uniquely determined and is called the root curve for o~. 

We note that the maximal number of vertices in a simplex of C S (S) is equal to 
|x(S)| - 1 = 2g+p- 3 by Lemma 3.3 in [13] . 

Lemma 5.1. Let S = S g . p be a surface with \x{S)\ > 3. Then the following 
assertions hold: 

(i) Any weakly rooted simplex of 7~(S) consists of at most 2g + p — 3 vertices. 

(ii) Let a be a simplex of T(S) with \a\ = 2g +p — 3. Suppose that for each 
a G a, we have a vertex b of T(S) with i(a, b) ^ and i(c, b) = /or any 
c G er \ {a}. TTien cr is weakly rooted, and each component of S a is either 
a handle or a pair of pants. 

Proof. Let a be a simplex of T(S). We put 

a = . . . ,a s , on, . . . , bi Ul , 621, . . . , 6ti, . . . , &tu t }> 

where each ctj is a separating curve in S and each bu is a BP in S such that for 
each k = 1, . . . , t, the family {bki, ■ ■ ■ , bk Uk } is a BP-equivalence class in a. 

We first suppose that a is weakly rooted. For each k, there then exists a curve 
ftko in S with /3fc £ °fcz fo r any ^- Let Q be the surface obtained by cutting S along 
all the curves /3io, /^20: ■ • ■ ; fita- For each k = 1, . . . ,t and each 1 = 1,..., Uk, let /3fcz 
denote the curve in b^i distinct from (3ko- The family 

r = {ax, ■ • -,a s , 0u, ■ ■ -,Pi ul ,P2i, ■ ■ ■, 0ti, ■ ■ -,Ptu t } 

is a simplex of C S {Q). Since any simplex of C S (Q) consists of at most 2g + p — 3 
vertices, we have |er| = |r| < 2g + p — 3. Assertion (i) is proved. 

We next suppose that a is a simplex of T(S) satisfying \a\ = 2g +p — 3 and the 
assumption in assertion (ii). For any k, I, we then have a curve "fki in bki, but not 
in bki' for any I' G {1, . . . , Uk} \ {/}• For each k, we denote by 7^0 the curve in bki 
distinct from 7^. Let R be the surface obtained by cutting S along all the curves 
710) 720, • • • 1 7to- The family 

p = {oti, . . . ,a s ,7ii, . . . ,7i Ul ,72i, ■ ■ ■ ,7ti, ■ • ■ ,7t«*} 

is a simplex of C S (R). The assumption \o~\ — 2g+p — 3 implies that p is a simplex of 
C S (R) of maximal dimension. It follows that for any k, i, the BP bki consists of two 
of 7fco, 7fei, . . . , 7fc Mfc . Since bki does not contain jkv for any I' G {1, . . . Wfc} \ {7}, we 
have bki = {7fco, 7fcz}- It turns out that a is weakly rooted. Since each component of 
R p is either a handle or a pair of pants by Lemma 3.3 in |14) . so is each component 
of S a . Assertion (ii) is proved. □ 

Lemma 5.2. Let S = S g ^ p be a surface with \x(S)\ > 3, and let <f>: C S {S) — > T{S) 
be a superinjective map. Then (f> sends each simplex of C S (S) to a weakly rooted 
simplex of T(S) . 

Moreover, the following assertion holds: Let a be a simplex of C s (S) and a an 
element of a. Let Ri and R2 denote the two components of S^( a ). Then for each 
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/? 6 a, it is impossible that (f>(/3) is a BP in S with one curve of <fi(/3) essential in 
Ri and another essential in Rq. 

Proof. Let a be a simplex of C S (S). We choose a simplex t of C B (S) of maximal 
dimension containing a. Since </>(t) satisfies the assumption in Lemma l5.1l (ii). 4>{t) 
is weakly rooted. It follows that </>(er) is also weakly rooted. The latter assertion of 
the lemma follows from the former assertion and Lemma |2. II □ 

Lemma 5.3. Let S = S gjP be a surface with \x(S)\ > 3, and let a be a weakly 
rooted simplex of T(S) with \a\ = 2g +p — 3. Then the number of vertices in a 
corresponding to either an hp- curve in S or a p-BP in S is at most g + [p/2\ ■ 

Proof. We prove the lemma by induction on the number of BP-equivalence classes 
in er. When there is no BP in er, the lemma is obvious. Otherwise, we pick a 
BP-equivalence class {b±, . . . , b n } in a and write bj = {/3q, fij} for each j with /3q 
the root curve. We put R = Sp . Let r be the simplex of T(R) induced by er, 
that is, the simplex consisting of /3i, . . . , f3 n and all elements in er n V S (S) and in 
(er \ {bi, . . . , b n }) n Vbp(S). The hypothesis of the induction shows the number of 
vertices in r corresponding to either an hp-curve in R or a p-BP in R is at most 
(g — 1) + [(p + 2)/2j = g + [p/2\ . Let a be an h-curve in a. Since a is disjoint from 
the BP {/3o,/?i}, the handle cut off by a from S does not contain f3$. It follows 
that a is an h-curve in R. Each p-curve in a is a p-curve in R. Let b be a p-BP in 
a. If b is equal to bj for some j = 1, . . . , n, then j3j is a p-curve in R. Otherwise, b 
is a p-BP in R. The lemma thus follows. □ 

To prove the next lemma, let us recall reduction system graphs introduced in 
[21] . The reduction system graph G{t) for a simplex r of C(S) is defined as follows. 
Vertices of G(r) are components of S T . Edges of G(r) are curves in t. The two ends 
of the edge corresponding to a curve c in r are defined to be vertices corresponding 
to components of S T which lie in the left and right hand sides of c in S. Note that 
G(r) may have a loop. We refer to [21] for basics of reduction system graphs. 

Lemma 5.4. Let S = S g>p be a surface with \x{S)\ > 3, and let a be a weakly rooted 
simplex of 7~{S) with \o~\ = 2g + p — 3. Choose a component P of S a such that P 
is a pair of pants and each component of dP corresponds to a curve of a. Then at 
least one of the three curves corresponding to components ofdP is separating in S. 

Proof. Let Si, S2 and £3 denote the elements of a corresponding to components of 
dP. We claim that these three elements are mutually distinct as elements of V(S). 
For otherwise two of them, say S2 and S3, would be equal and be non-separating in 
S. The curve Si then cuts off a handle from S, in which 82 — S3 is contained. We 
obtain a contradiction because any non-separating curve in S forming a BP in S 
with S2 intersects Si. 

Assuming that any of Si, S2 and S3 is a non-separating curve in S, we deduce a 
contradiction. If two of Si, S2 and ^3 were BP-equivalent, then another curve would 
be separating in S. It follows that any two of Si, S2 and £3 are not BP-equivalent. 
We put 

o~ = {oti, ■ ■ ■ , ol s , bu, . . . , bi Ul , 621, • ■ • , hi, . ■ . , hut}, 

where each oej is a separating curve in S and each hi is a BP in S such that for 
each k = 1, . . . ,t, the family {hi, ■ ■ ■ , bk Uk } is a BP-equivalence class in a. Let us 
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define the simplex r of C(S) by 



r = {ai, ...,a s 



}U \J{/3 k0 ,(3 kl ...,(3 kUk }, 



where we put b k i = {ftw,ftki} with /3j. the root curve. Without loss of generality, 
we may assume that for each k = 1,2,3, 5 k is equal to ftki for some I. Since the 
union of Si, 82 and $3 cuts off P from 5 1 , for any l\, I2 and £3, the union of ftui, 
ft>2i 2 and /?3i 3 also decomposes S into at least two components. It follows that for 
any maximal tree T in the reduction system graph G(r), there exists r 6 {1, 2, 3} 
such that all edges corresponding to ft r o, ftri, • ■ • , ftru r are contained in T. Without 
loss of generality, we may assume r = 1. Since the number of edges of T is equal 
to |x(5)| — 1 = 2g +p — 3, we have 



Let S be a surface and <fi: C S (S) — > T(S) a superinjective map. To state explicitly 
the property that 4> is ^-preserving, let us introduce terminology. Fix a 6 V S (S). 
Let ft be an element of V S (S) disjoint and distinct from a. If (f>(a) G V S (S), then 
there exists a unique component R of 5^( a ) with </>(/?) e Vt(i?) by Lemma [2~T1 If 
4>{ct) € Vbp(S), then there exists a unique component R of S^q.) such that either 

• we have <j>(ft) G 7 s (i?); 

• we have </)(/?) G Vf, p (i?), and the two components of OR corresponding to 
curves of 4>(a) are contained in a single component of R^tpy, or 

• we have <j>(ft) G Vbp(S'), and 4>(ft) consists of an element of 4>{a) and an 
element of V s (R) 

by Lemmas 12. II and 15.21 Let us denote this component R by R(4>, ol\ ft). 

For each ft G V S (S) disjoint and distinct from a, putting R = R(<j),a;ft), we 
define an element 4> a (ft) of Vt(R) as follows: 

• If (p(ft) G VSCfl), then we set </> Q (/3) = <j>{ft). 

• Otherwise 0(a) and <fi(ft) are BPs in S sharing a curve. We define 4> a {ft) 
as another curve in (f>(ft), which is essential and separating in R. 

Lemma 5.5. Let S = S g p be a surface with\x{S)\ > 3, and let <p'- C S (S) — > T{S) be 
a superinjective map. Fix a G V S (S). Let Q be a component of S a with \x(Q)\ ^ 2. 
TAen there exists a component R of SM a ) such that for any ft G V S (Q), the equality 
R = R{4>, a; ft) holds. 

Proof. It is enough to show that for any ftx,ft2 G V S (Q), the equality R(<fi, a; ft\) = 
R(4>,a;ft2) holds. We put R 3 = R(cj>,a;ftj) for each j — 1,2. Choose 7 G V^(Q) 
intersecting both fti and /?2- Superinjectivity of <f> implies that ^(7) intersects both 
<p(fti) and <f){ft2)- We put R = R((f),a;j). If R\ and i?2 were distinct, then we 
would have k G {1,2} with R k ^ R. Since 4> a {ftk) and 4>a{l) are then disjoint, 
(p(ftk) and 0(7) are also disjoint. This is a contradiction. □ 

In the notation in Lemma 15.51 we denote the component R by cj> a (Q). Pick a 
separating curve a in S 1 . We first assume that a is an hp-curve in S. Let us say that 
4> is x-P reserv i n 9 a t a if 4>{ a ) is either an hp-curve in S or a p-BP in S. We next 




This is a contradiction. 



□ 
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assume that a is not an hp-curve in S. Let Qi and Q2 denote the two components 
of S a , which satisfy |x(Qi)l > 2 and > 2. We say that <j> is x-P reserv i n 9 

at a if we have <fr a (Qi) 7^ 4>a(Q2) and x(0a(Qj)) = xiQj) f° r eacn 3 — 1,2. If <f> 
is ^-preserving at 7 for any 7 6 V^(5), then <f> is said to be x-"preserving. To prove 
that 4> is X-preserving, we need the following: 

Lemma 5.6. Let S = S g ^ p be a surface with \x{S)\ > 4, and let cj>: C S (S) T(S) 
be a superinjective map. Let a be a separating curve in S which is not an hp-curve 
in S. If 4>(a) is neither an hp-curve in S nor a p-BP in S, then <fi is x~P r eserving 
at a. 

Proof. Let Qi and Q2 denote the two components of S a . For each j — 1,2, we put 
Rj = 4>a{Qj)- We note that for each j = 1,2 and each simplex a of C s (Qj), the 
family {(f> a (P) (3 £ cr} is a weakly rooted simplex of T(Rj) with its cardinality 
cr|. Since for a surface X, any weakly rooted simplex of T(X) consists of at most 
IxPOl - 1 vertices, we have \x(Rj)\ > \x(Qj)\- 

If Ri ^ i? 2 , then we have \x(Rj)\ = \x(Qj)\ f° r eacri J = 1,2 because 



We assume i?i = R2 and denote it by R. For each j = 1,2, pick a simplex aj of 
C s (Qj) of maximal dimension. The family r = { 4> a {f3) \ /3 £ ci U 02 } is then a 
weakly rooted simplex of T(R) with 



M = 1^1 + \a 2 \ = \x(Qi)\ + \X(Q2)\ - 2 = \ X (S)\ - 2. 

On the other hand, since </>(a) is neither an hp-curve in S nor a p-BP in 5, we 
have |x(.K)| < \x(S)\ ~ 2. We thus have |r| < |x(i?)| - 1 < \x(S)\ - 3. This is a 



Proposition 5.7. Let S = S g _ p be a surface with Ixt^)! ^ 3- Then any superin- 
jective map 4>: C S (S) — > T(S) is x-preserving. 

If Ixl'S')! = 3, then any separating curve in 5* is an hp-curve in S, and any BP in 
S is a p-BP in S. The proposition thus holds. The proposition for S with IxC^)! > 4 
is obtained by combining Lemmas 15.81 and 15.91 below. 

Lemma 5.8. In the notation of Proposition \577\ we assume Ixf^)! ^ 4. Let a be 
a separating curve in S . If at least one component of S a contains an even number 
of components of dS, then (f> is x-p^sefving at a. 

Proof. We first prove that if a is an hp-curve in S, then 4>{a) is either an hp-curve 
in S or a p-BP in S. Let cr be a simplex of C s {S) of maximal dimension containing 
a. By Lemma [5.5[ we have a component R of with (f> a (/3) G Vt(R) for any 

P S a \ {a}. The family { <fi a ((3) \ f3 € a \ {a} } is then a weakly rooted simplex of 
T(R) with its cardinality \a\ - 1. We thus have \x(R)\ - 1 > |<r| - 1 = IxC^)! - 2, 
and \x(R)\ > \x{S) \ — 1- It turns out that 4>(a) is either an hp-curve in S or a p-BP 
in S. 

We next assume that a is not an hp-curve in S. Since at least one component of 
S a contains an even number of components of dS, there exists a simplex r of C S (S) 
consisting of a and g + [p/2\ hp-curves in S. As shown in the previous paragraph, 
for any /? £ r \ {a}, 4>{P) is either an hp-curve in S or a p-BP in S. By Lemma 
15.31 <f>{a) is neither an hp-curve in S nor a p-BP in S. It follows from Lemma 15.61 
that 4> is X"P res erving at a. □ 



|x(S)| = \x(Ri)\ + \x(R2)\ > \x(Qi)\ + Ix(Qa) 



contradiction. 



□ 
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Figure 5. 



Lemma 5.9. In the notation of Proposition \577\ we assume \x{S)\ > 4. Let a 
be a separating curve in S . If any component of S a contains an odd number of 
components of OS, then <fi is x-preserving at a. 

Proof. By Lemm.a l5.61 either </>(a) is an hp-curve in 5*; </>(a) is a p-BP in S; or <fi is 
X-preserving at a. We eliminate the first two cases in Claims 15 . 101 and [ 5.111 below. 
Let a be a simplex of C S (S) of maximal dimension containing a and the two curves 
fix, f3 2 described in Figure[5j (a). For each j = 1, 2, choose -fj, tj G V S (S) with 

ifafo^O, i( 7j ,a\{f3j}) = 0, 

i(ej,a)^0, i{ej,f3j) ^ 0, ife, a \ {a, f3j}) = 0. 

In the proof of Claims 15.101 and 15.111 below, we use the following terminology and 
notation. Let v be a vertex of T(S). If v e V S (S), then we mean by a part of v the 
element v itself. If v £ Vb p (S), then we mean by a part of v an element of v. For 
each 7 G V(S'), if 7 is a part of w, then we write 7 £ v. Otherwise, we write 7 ^ v. 

Claim 5.10. 4>(a) is not an hp-curve in S. 

Proof. Assuming that 4>(a) is an hp-curve in S, we deduce a contradiction. Let 
P denote the component of Sm^ containing 4>(a) as its boundary component and 
distinct from the one cut off by 4>{a) from S. The component P is a pair of 
pants because otherwise P would be a handle by Lemma 15.11 (ii) , and the equality 
\x(S)\ = 2 would follow. 

We show that no component of dP is a component of dS. If it were not true, then 
exactly one component of dP would be a component of dS. Let Sq e V(S) denote 
the other component of dP distinct from (j){a). The curve <5o is separating in S. If 
we had Sq 7^ </K/?i), then 4>(e\) would be disjoint from <5o. This contradicts Lemma 
dJ] because 0( £ i) intersects both 4>(a) and 4>((3i), which lie in distinct components 
of Ss . We thus have So = 0(/?i). We can however show the equality 5o = (frifo) 
similarly. This is a contradiction. 

Let <5i,^2 G V(S) denote the curves in S corresponding to the two components 
of dP other than 0(a) (see Figure [5] (b)). Since we assume \x(S)\ > 4, we have 
Si ^ <5 2 - We put S — {Si, 52}- Note that Ss consists of at least two components. 
Either S is a BP in S or both Si and S 2 are separating curves in S. Let R denote 
the component of Ss containing </>(«). We set R' = Ss\R. We aim to show that for 
each j mod 2, </>(7j) intersects Sj and is disjoint from Sj + \ after exchanging indices 
if necessary. Once this is shown, (^(71) and 0(72) intersect in P because they are 
disjoint from 4>{a). This contradicts i{"ii, 72) = 0. 
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We first assume that neither Si nor 82 is a part of </>(/3i). Any part of </>(/3i) is 
then an essential curve in a component of R' . The assumption also implies that 
4>(ei) is disjoint from 5. Since 4>(ei) intersects 4>{ a ) and ^(^1), <Xei) is a BP in S 
with one curve of 4>( e i) essential in R and with another essential in a component of 
R' . By Lemma [2TT1 4>(e\) and <5 are BPs in S and BP-equivalent. If 5 G 4>(<j), then 
we obtain a contradiction by Lemma 15.21 We suppose S G - 4>(o~). Let 73 and 74 be 
the elements of a with <5i 6 0(73) and 82 G 0(74)- Each of 73 and 74 is distinct from 
a and f)\. Since {£1,73,74} is a simplex of C S (S), {(f>(e\), (^(73), ^(74)} is a weakly 
rooted simplex of T(5) by Lemma T5.2I Since the BPs 4>{ti), 0(73) and ^(74) are 
mutually BP-equivalent, they share a curve in S. This is a contradiction because 
each curve in (j)(ei) intersects either (p(a) or 4>{pi), but each of ^(73) and 0(74) is 
disjoint from <j>{a) and </>(/?i). We thus proved that either Si G 4>{fii) or 62 G </>(/3i) 
holds. Similarly, we can show that either Si G ^(/fe) or 62 G ^(^2) holds. 

Let us assume Si G <p(Pi). The following argument can be applied as well if we 
assume S2 G Assuming <5i G 0(/?2), we first deduce a contradiction. The last 

assumption implies that 4>((3i) and cf>(02) are BPs in S and that </>(ei) is disjoint 
from Si. Since 0(c) is weakly rooted, Si is the root curve for the BP-equivalence 
class in (j)(cr) containing </>(/?i) and <p(02}- We thus have 5 G <^(cr). If we had 
S2 & </>(/3i), then </>(ei) would be disjoint from S2, and 4>{Pi) would consist of 5\ and 
a curve in R' . Since 4>(ei) intersects </>(/3i), no part of </>( £ i) is an essential curve 
in R by Lemma 15.21 This is a contradiction because </>(ei) intersects <j>(a). We 
thus have 82 G 0(/3i) and ^>(/3i) = {81,82}- However, 4>(e2) is then disjoint from 

81 and 82 because we have z(e2,/3i) = 0. The BP 4>(P2) consists of 81 and a curve 
in R' . Since </>(e2) intersects </>(/?2), no part of ^(£2) is an essential curve in R by 
Lemma IST2"1 This is a contradiction because </>( £ 2) intersects 4>(a). We have proved 
Si & and thus 5 2 G <H/3 2 )- 

Similarly, we can prove 82 (frWi) by using the condition 82 G </>(/?2)- We now 
show that for each j mod 2, 4>{"fj) intersects <5j and is disjoint from 5j+i. This is 
true if both Si and 82 are separating curves in S, for we then have Si = 4>(Pi) and 

82 = 4>(fi2)- We assume that 8 = {81,82} is a BP in 5. It then follows that </>(/3i) 
and </>(/?2) are BPs in S and are BP-equivalent. The root curve for {</>(/3i), </>(/?2)} 
is distinct from <5i and 82 because we have 81 G" 4>{fi2) and (52 G - 4>(fii)- It turns out 
that for each j mod 2, f^ili) intersects Sj and is disjoint from <5j+i. 

As indicated in the third paragraph of the proof, </>(7i) and ^(72) intersects in 
P, and this contradicts 1(71,72) = 0. □ 

Claim 5.11. <fi(a) is not a p-BP in S . 

Proof. Assuming that </>(a) is a p-BP in S, we deduce a contradiction. 

We first suppose that the set {</>(«)} is a BP-equivalence class in 4>{a). Since any 
separating curve or BP in 4>(a) \ {(p(a)} cuts off a surface containing the two curves 
of <fr((x) from S, there exist exactly two components of S$r a -\ homeomorphic to a 
pair of pants and containing the two curves in <j){a) as their boundary components. 
Let P denote the one of them distinct from the one cut off by 4>{a) from S. Since 
we assume X^)! ^ 4, the component of dP distinct from the two curves in 4>{a) 
is not a component of dS. Let 8 G V(S) denote that component of dP (see Figure 
[6] (a)). The curve S is separating in S. If 8 ^ 4>{f3i), then 0(ei) would be disjoint 
from S. This contradicts Lemma |2~T1 because 4>(ei) intersects both 4>{a) and 4>{f3i), 
which lie in distinct components of Sg. We thus have 5 = 4>(/3i). We can however 
show the equality S = </>(/?2) similarly. This is a contradiction. 
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We next suppose that the BP-equivalence class in (j>(a) containing <fi(a) consists 
of at least two BPs in S. Let ao denote the root curve for that class. We define 
a curve a\ in S by the equality 4>{a) = {ao,ai}. Let Q denote the component of 
S(j,(cr) containing a,\ as its boundary component and distinct from the pair of pants 
cut off by 4>{a) from S. 

We show that no component of dQ is a component of dS. If it were not true, 
then exactly one component of dQ would be a component of dS. Let 8q £ V(S) 
denote the other component of dQ distinct from u\. Since \8§,ui\ cuts off a pair 
of pants from S, the curve 80 is non-separating in S and BP-equivalent to a\. Since 
we assume \x{S)\ > 4, we have Sq ^ a . The BP {a ,<5o} thus belongs to <f){<j). 
Let R be the component of S{ ag s \ containing a±, and put R' — S{ a0t s \ \R- If we 
had {ao,<5o} ^ 4>{Pi), then </>(ei) would be disjoint from {ao,<5o}, and any part of 
</>(/3i) would be either ao or an essential curve in R' . Since 0(ei) intersects <f>(Pi), 
no part of <fi(ei) is an essential curve in R by Lemma 15.21 This is a contradiction 
because 4>(ei) intersects a\. We thus have {ao,#o} = 4>(Pi)- We can however show 
the equality {ao,So} = ^(^2) similarly. This is a contradiction. 

Let 61,62 € V(S) denote the curves in S corresponding to the two components 
of dQ distinct from a±. The two curves (5i and 62 are distinct as elements of V(S) 
because otherwise a% would be an h-curve in S. 

If both Si and 62 were separating in S, then ai would be separating in S. This is a 
contradiction. Without loss of generality, we may assume that 62 is non-separating 
in S. By Lemma 15.41 5\ is separating in S, and thus ai and 62 form a BP in 
S (see Figure [6] (b)). Note that 62 ^ a because otherwise {<j>{a)} would be a 
BP-equivalence class in <f){a). We thus have {cto,6 2 } G 4>{<j)- 

Let T denote the component of S{ aa ^ 1 ,s 2 } containing a% and put T' = S[ a(u s 1 ,s 2 }\ 
T. If <f>(/3i) were equal to neither 61 nor {ao,^}, then 4>(e\) would be disjoint from 
ao, 61 and 82, and any part of </>(/3i) would be either ao or an essential curve in a 
component of T' . Since 4>(ei) intersects ^>(/3i), no part of <f>(ei) is an essential curve 
in T by Lemmas 12.11 and 15.21 This is a contradiction because 4>(ei) intersects a.\. 
It follows that 4>{Pi) is equal to either 81 or {ao,^}. Similarly, we can show that 
</>(/?2) is also equal to either 8\ or {ao, 82} ■ 

Without loss of generality, we may put <fi(Pi) = 81 and (f>(02) = {^0,82}- We 
then have 

i(<K 7 i),5i)^0, ^(72)^2)^0, 
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i(0(7i), «i) = «0(7i), fc) = 1(^(72), Q!i) = i(0(72), <*i) = 0. 
It follows that 0(71) and 0(72) intersect in Q. This contradicts 1(71,72) = 0. □ 

Claims 15.101 and 15.111 complete the proof of Lemma 15.91 □ 

6. Sg.p WITH g > 3 AND p < 1, AND S* 2 ,2 

Let 5 = S 9tP be a surface, and let cj>: C S (S) — > T{S) be a superinjective map. 
When p = 0, the inclusion (f>(C s (S)) C C S (S) is readily shown in Section IBTTI When 
p > 1, we prove the inclusion by induction on p throughout Sections [6HE1 Sections 
I6.2H6.5I are devoted to the first step of the induction for surfaces of genus at least 
two. Namely, we deal with S g ,i with g > 3 and S*2.2- In Section [3 the inclusion is 
proved for 6*1,4, and this is the first step of the induction for surfaces of genus one. 
In Section [FJ the induction is completed. 

6.1. The case p = 0. If S = S g ,o is a closed surface with g > 3, then there 
exists neither p-curve in S nor p-BP in S. This is why the proof of the inclusion 
<fi(C s (S)) C C S (S) for a closed surface is much easier than the other cases. 

Proposition 6.1. Let S = S* 9j o be a closed surface with g > 3, and let <f>: C S (S) — > 
T{S) be a superinjective map. Then the inclusion cj>(C s (S)) C C S (S) holds. 

Proof. By Proposition 15.71 <f> preserves h-curves in S. Let a be a separating curve 
in S which is not an h-curve in S. We can choose g h-curves /3%, . . . , /3 g in S forming 
a g-simplex of C S (S) together with a. For each j = 1, . . . ,g, 4>{Pj) is an h-curve in 
S disjoint from 4>(a). It is thus impossible that (j)(a) is a BP in S. □ 

6.2. The case g > 3 and p = 1. Let S = S g .i be a surface with g > 3, and let 
(j>: C S (S) — > T(S) be a superinjective map. We fix an h-curve a in S and assume 
that 4>{a) is a p-BP in 5*. We then deduce a contradiction throughout this subsection 
and Section HOI In Section 1(01 we deal with S g s with g > 3 and $2,2 together. 

Lemma 6.2. If z is a separating curve in S such that 

• i{z, a) — and z ^ a; and 

• the component of S z containing a does not contain dS , 
then 4>(z) is a BP in S which is BP-equivalent to </>(a). 

Proof. Let Q be the component of S z containing a. Let R be the component of 
SmjA containing at least one curve of 0(a) as an essential one. We prove the lemma 
by induction on the genus of Q. The genus of Q is at least two because Q contains 
o as an essential curve. 

Suppose that the genus of Q is equal to two. The surface Q is homeomorphic to 
$2,1- By Proposition l5.71 we have |x(-R)| = |x(Q)| = 3. Assuming that <fi(z) is either 
a separating curve in S or a BP in S which is not BP-equivalent to 0(a), we deduce 
a contradiction. If 4>{z) were a separating curve in 5 1 , then |x(i?)| would be even 
because the number of components of dR is equal to two. This is a contradiction. 
We next assume that 4>(z) is a BP in S which is not BP-equivalent to 4>(a). Let 
R' denote the component of R$r a ) distinct from the pair of pants cut off by (f>(a) 
from S. Since we have \x(R')\ = 2, R 1 is homeomorphic to 6*0,4, and dR' consists 
of the four curves in <f>{a) U 4>(z). Choose an h-curve 6 in Q disjoint and distinct 
from a. By Proposition 15.71 <f>{b) is either an hp-curve in S or a p-BP in S. This 
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Figure 7. The double line is the root curve for {(j>(a), 4>{P)}- 



is impossible because <f>(b) is disjoint from <f>(a) and <fi(z). It follows that <fi(z) is a 
BP in S which is BP-equivalent to 4>{a). 

When the genus of Q, denoted by gi, is more than two, choose a separating curve 
Z\ in S such that 

• i(zi,a) = i{z\,z) = 0, z\ ^ a and Z\ ^ z; and 

• one component of S Zl contains a and is homcomorphic to S gi —i,i, and 
another component contains z. 

The hypothesis of the induction implies that 4>{z\) is a BP in S which is BP- 
equivalent to 4>{a). Note that <f)(a) and 4>i z i) share a curve by Lemma IST21 The 
same argument as in the previous paragraph shows that 4>(z) is a BP in S which is 
BP-equivalent to 4>( z i)- The induction is completed. □ 

Lemma 6.3. If z is a separating curve in S such that 

• i{z, a) = and z ^ a; and 

• the component of S z containing a contains dS , 

then (f>(z) is a separating curve in S . Moreover, <f> preserves the topological type of 
z. Namely, if we denote by Q\ and Q2 the two components of S z , then for each 
j — 1,2, Qj and <fr z {Qj) ire homeomorphic, where we use the notation introduced 
right after the proof of Lemma 15.51 

Proof. We assume that 4>(z) is a BP in S. The component of S z , denoted by Q, 
that contains a has exactly two boundary component. We put R — (f> z (Q), which 
is the component of S^ z ) containing at least one curve of 4>(a) as an essential one. 
By our assumption, R has exactly three boundary components. It follows that Q 
and R cannot have the same Euler characteristic. This contradicts Proposition l5.7l 
We proved that <p(z) is a separating curve in S. 

The latter assertion in the lemma follows because <f> is x-preserving and S has 
exactly one boundary component. □ 

6.3. The case g = 2 and p = 2. This subsection is preliminary to Sections 16.41 
and 16.51 where we prove the inclusion (p(C s (S)) C C S (S) for S = S g ,i with g > 3 
and 5* = 6*2,2 together. 

Lemma 6.4. Let S = S2.2 be a surface and (j): C S (S) T(S) a superinjective map. 
Choose hp-curves a, f3 and 7 in S which are mutually disjoint and distinct. We 
assume that at least one of 4>{a), </>(/3) and ^(7) is a BP in S. Then the following 
assertions hold: 

(i) Exactly two of <j){a), 4>(/3) and 4>(j) are BPs in S which are BP-equivalent, 
and another is an h-curve in S . 
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Figure 8. (a) S = S g ,i with g > 3; (b) S = S 2 , 2 

(ii) If a is a p-curve in S, then (f>(a) is a BP in S (see Figure 

Proof. By Proposition 15.71 each of (f)(a), (f)(0) and (f>(^f) is either an hp-curve in S 
or a p-BP in S. To prove assertion (i), let us assume that <fi(a) is a p-BP in S. It 
is impossible that both (f)(0) and ^(7) are hp-curves in S and that both (f)(0) and 
0(7) are p-BPs in S. Exactly one of (f)(0) and ^(7) is thus a p-BP in S. 

Let us assume that (f)(0) is a p-BP in S. If (f>(a) and (f)(0) were not BP-equivalent, 
then (^(7) could not be an hp-curve in S because any vertex of Vt(S) forming a 2- 
simplex of T(S) with (f>(a) and (f)(0) corresponds to a separating curve in S which 
decomposes S into two surfaces homeomorphic to Si 2- This is a contradiction. 
The BPs 4>(a) and (f)(0) are thus BP-equivalent. It follows that ^(7) is an h-curve 
in S. Assertion (i) is proved. 

To prove assertion (ii), we next assume that a is a p-curve in S. If 4>(a) were not 
a p-BP in S, then assertion (i) would imply that 4>(a) is an h-curve in S and that 
both (f)(0) and 0(7) are p-BPs in S which are BP-equivalent. Choose a separating 
curve 5 in S such that 

• i(5, a) 7^ and i(S, 0) = i(S, 7) = 0; and 

• both components of Ss are homeomorphic to Si i2 ■ 

Any vertex of Vt(S) forming a 2-simplex of T(S) with (f)(0) and (f)(j) corresponds 
to either the BP in S consisting of the curves in (f)(0) U 0(7) distinct from the root 
curve for {(f>(0), (f>("f)} or an h-curve in S. It follows that (f)(5) is an h-curve in S 
because (f>(5) intersects 4>(a). This is a contradiction because (f> is x-preserving. □ 

6.4. Construction of injective simplicial maps. Let S = S 3tP be a surface 
with either g > 3 and p = 1 or g = 2 and p = 2. Let (f>: C S (S) — > T(S) be a 
superinjective map. Fix an h-curve a in S. The aim of this subsection is to deduce 
a contradiction on the assumption that 4>(a) is a p-BP in S. 

Let &, cc, y, 2 and w denote the curves in S described in Figure [8] The choices 
of curves in (a) and (b) of Figure [5] are introduced in Figure 2 of [5] and Figure 
10 of [14] . respectively, to characterize sharing pairs in terms of disjointness and 
non-disjointness. We note that 

• a and b are h-curves in S forming a sharing pair in S, and thus i(a, b) 7^ 0; 

• z cuts off a surface homeomorphic to S 2 .i and containing a and b; 

• x cuts off a surface homeomorphic to £2,1 and containing b; 

• y is an h-curve in S; 
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Figure 9. (a) S = S s ,i with g > 3; (b) S = S 2 , 2 

• w is an h-curve in S if g > 3, and is a p-curve in S if S 1 = £2,2 ; 

• i(w, a) — 0, i(w, 6) = and i(u>, z) 7^ 0; 

• i(x, a) ^ 0, i(x, 6) = and z) ^ 0; 

• i(y, a) = 0, i(y, b) 7^ and z) ^ 0; and 

• i(x,y) = 0. 

Lemmas 16.21 and 16.31 imply that if g > 3, then 

• 0(z) is a BP in 5 which is BP-equivalent to (j)(a); and 

• both (^(y) and 4>(w) are h-curves in S. 

Lemma 16.41 implies that if S — S 2 ,2, then 

• (f)(z) is a BP in S which is BP-equivalent to 4>(a); 

• 4>{y) is an h-curve in S; and 

• <j>(w) is a BP in S which is BP-equivalent to (f>(a), and the three BPs 0(a), 
4>{z) and (j)( w ) share a non-separating curve in S. 

The last property is verified as follows: If the three BPs 4>(a), <fi(z) and 4>(w) did not 
share a non-separating curve in S, then the inclusion cj)(a) C <j)(z) \J<f){w) would hold 
because {4>(a),4>(z)} and {<fi(a), 4>(w)} are rooted. This is a contradiction because 
4>{b) intersects </>(a), but is disjoint from 4>{z) and <^(u>). 

We introduce several symbols employed in the rest of this subsection. Figure [9] 
will be helpful. Let c be the root curve for {(j)(a), <p{z)}. We define two curves ai and 
zi in S by the equalities (f>(a) — {c, ai} and <fi(z) ~ {c, z\\. We put y\ = 4>i.y)- We 
put wi — 4>(w) if g > 3, and define a curve wi in S by the equality </>(u>) = {c, wi} 
if S 1 = <S2,2- Let d denote the component of dS contained in the pair of pants cut 
off by 0(a) from S. Let d\ and d 2 denote the two boundary components of S c 
corresponding to c, where d\ is chosen so that a\ cuts off a pair of pants containing 
d and d\ from S c . Let Q denote the component of S0( a )u0(z) that contains neither 
di nor <9 2 - Let Y denote the component of S^ z ) containing d. 

Fixing representatives of the isotopy classes of curves chosen above so that any 
two of them intersect minimally, we denote them by the same symbols as their 
isotopy classes. This ambiguity will be of no importance in the sequel. 

Lemma 6.5. cj)(b) is not an h-curve in S . 

Proof. Assume that 0(6) is an h-curve in S. The curve <p(b) is an h-curve in Y 
because 0(6) is disjoint from (j)(z). Note that w\ intersects z\ and is disjoint from 
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ai and <]>(b). The intersection wiDY consists of essential simple arcs in Y because 
wi and z\ intersect minimally. Since <f>(b) is an h-curve in Y, any component of 
101 ny is separating in Y. Since we have w% PiY = w\C\Q, any component of w% PiQ 
is separating in Q. This is impossible because <j>(b) is an h-curve in Y disjoint from 
itfi and zi, but intersecting a\. □ 

Lemma 6.6. <j){b) is a p-BP in S containing c. 

Proof. When g > 3, Lemma T6.5I implies that <p(b) is a p-BP in S because there is 
no p-curve in S. By Lemma l6.2[ (f>(b) and <fr(z) are BP-equivalent. When S = S2.2, 
Lemmas 16.41 and 16 . 51 imply that </>(&) is a p-BP in S which is BP-equivalent to <fi(z). 
It follows that in both cases, {</>(&), 4>(z)} is rooted. If the three BPs </>(a), <p(b) and 
4>{z) did not share a non-separating curve in S, then we would have the inclusion 
4>(z) C 4>{a) U <f>(b). This is a contradiction because <t>(w) is disjoint from 0(a) and 
</>(b), but intersects <fi(z). □ 

We define a curve 61 in S by the equality <f>(b) — {c, bi}. 

Lemma 6.7. <f>(x) is a BP in S which is BP-equivalent to 4>{b) and contains c. 

Proof. Since 4>{b) is a p-BP in S disjoint from <fi(x), Lemmas 16 . 21 and 16.41 imply that 
4>{x) is a BP in S which is BP-equivalent to <fr(b). By Lemma [5.21 {(p(b), <fi(x)} is 
rooted. If c were not contained in (f>(x), then b\ would be contained in <p(x). The 
inclusion <f>(b) C <fi(a) U <f){x) thus holds. This is a contradiction because <p(y) is 
disjoint from 4>(a) and 4>(x), but intersects (j){b). □ 

We define a curve xi in S by the equality <fi(x) — {c, xi}. 

Lemma 6.8. The two p-curves a\, b\ in Y form a sharing pair in Y . Namely, 
there exist essential simple arcs l a , h in Y satisfying the following conditions: 

• each of l a and lb connects d and d\ ; 

• I a is disjoint from a\; lb is disjoint from b\; 

• l a and lb are disjoint and non-isotopic; and 

• the surface obtained by cutting Y along l a U lb is connected. 

Proof. The following argument is inspired by the proof of Lemma 4.1 of [4]. 

Claim 6.9. The intersection w\C\Q consists of mutually isotopic, essential simple 
arcs in Q which are non-separating in Q. 

Proof. Each component of 61 D Q is an essential simple arc in Q which is non- 
separating in Q. For if there were a component of b\ n Q which is separating in 
Q, then there would be no room for wi <1 Q because wi is disjoint from ai and 
b\. Cutting Q along a component of b\ PI Q, we obtain a pair of pants. The claim 
follows because each component of w\ n Q is an essential simple arc in this pair of 
pants. □ 

Let l w be a component of w\ (1 Q. 

Claim 6.10. Each component of yiHY is an essential simple arc in Y which is 
non- separating in Y. At least one component of yi (~l Y is not isotopic to l w . 

Proof. We first assume that there were a component I of y\ n Y which is separating 
in Y. The arc I is disjoint from a\ and is thus an essential simple arc in Q which 
is separating in Q. Since xi is disjoint from y\ and intersects a%, there exists a 
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component of x\ fl Y cutting off an annulus from Y . The annulus contains exactly 
one of 8 and 8\. This contradicts the existence of the p-curve b\ in Y cutting 
off 8 and 8\ and disjoint from x%. It follows that each component of yi n Y is 
non-separating in Y. 

If any component of y± n Y were isotopic to l w , then b\ would be disjoint from 
yi because b\ is disjoint from w\. This contradicts i(4>(b) , <j>(y)) =/= 0. □ 

The following claim is verified by a verbatim argument after exchanging a\ and 
yi with 61 and Xi, respectively. 

Claim 6.11. Each component of X\C\Y is an essential simple arc in Y which is 
non- separating in Y . At least one component of x\C\Y is not isotopic to l w . 

We choose a component of y± fl Y non-isotopic to l w , denoted by l y . Similarly, 
we choose a component of x\ n Y non-isotopic to l w , denoted by l x . Let R denote 
the surface obtained by cutting Y along l w . The surface R is homeomorphic to 6*0,4 
and contains 8 and 8\. We denote by 83 and 84 the two boundary components of 
R distinct from 8 and 8%. 

Let us say that two essential simple arcs l\, I2 in Y intersect minimally if the 
cardinality of Zi Pi Z2 is equal to the minimal cardinality of r% n ri among essential 
simple arcs r\ and r2 in Y isotopic to l\ and I2, respectively. Choose essential 
simple arcs r x , r y in Y such that 

• r x is isotopic to l x ; r y is isotopic to l y ; and 

• any two of r x , r y and l w intersect minimally. 

We can find a curve b± in Y isotopic to b\ and disjoint from r x and l w . Similarly, 
we can find a curve a\ in Y isotopic to a\ and disjoint from r y and l w . Since l x and 
l y are disjoint, r x and r y are disjoint. When we cut Y along l w and obtain R, the 
arc r y is decomposed into finitely many, essential simple arcs in R each of which 
connects two distinct points of 83 U^. Let L y be the set of those essential simple 
arcs in R. In the same manner, we define the set L x after replacing r y with r x . 

We claim that each arc in L y connects $3 and 84 and that all arcs in L y are 
mutually isotopic as essential simple arcs in R. If there were an arc s in L y con- 
necting two points of 83, then s would be separating in R and cut off a pair of pants 
containing 8 and 8\ from R because s is disjoint from the curve a\ in R cutting off 
a pair of pants containing 8 and 8% from R. Let u be an arc in L x . Since r x and r y 
are disjoint, either u cuts off an annulus containing exactly one of 8 and 8\ from 
R; u is isotopic to s; or u connects 8% and 84. The first case is impossible because 
r x is disjoint from the curve b\ in R cutting off a pair of pants containing 8 and 
8\ from R. In the second and third cases, a,\ and b\ has to be isotopic because b\ 
is disjoint from u. This is a contradiction. A verbatim argument shows that L y 
contains no arc connecting two points of 84. Any arc in L y thus connects 83 and 
84. Since r y is disjoint from ax, all arcs in L y are mutually isotopic. 

Similarly, we can show that any arc in L x connects 83 and 84, and all arcs in 
L x are mutually isotopic. Pick s y e L y and s x 6 L x . The curve a± is isotopic to 
a boundary component of a regular neighborhood of s y U 83 U 84 in R. Similarly, 
bi is isotopic to a boundary component of a regular neighborhood of s x U ^3 U 84 
in R. The two arcs s y and s x are disjoint and non-isotopic because a\ and 61 are 
non-isotopic. We can therefore find essential simple arcs l a , lb in R satisfying the 
conditions in Lemma 16.81 □ 
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(a) (b) 
Figure 10. (a) S = S g<1 with g > 3; (b) S = S 2 ,2 

We define b' and w' as the two curves in S described in Figure [TUJ The argument 
so far can also be applied to the family of curves, a, b' , x, y, z and w' , in place of 
a, b, x, y, z and w. In particular, the following assertions hold: 

• <j){b') is a p-BP in S containing c. We define a curve b[ in S by the equality 
<j){b') = {c,b[}. The curve b[ is a p-curve in Y cutting off d and d\. 

• Since each of {a, b'} and {b, b'} is a sharing pair in S, there exists an 
essential simple arc ly in Y satisfying the following three conditions: ly is 
disjoint from b[ and connects d and d%; l a , lb and ly are mutually disjoint 
and non-isotopic; and the surface obtained by cutting Y along any two of 
l a , lb and ly is connected. 

• </>(«/) is an h-curve in S if g > 3, and is a p-BP in S containing c if 
S = 52,2- We put w[ = 4>(w') if g > 3, and define a curve w[ in 5 by the 
equality 4>{w') — {c, w[} if 5 1 = 52,2- 

• The intersection w[ (~l Q consists of mutually isotopic, essential simple arcs 
in Q which are non-separating in Q. Let l w i be a component of P\Q. 

Lemma 6.12. There exist essential simple arcs r W7 r w i in Q such that r w is isotopic 
to l w ; r w i is isotopic to l w i; r w and r w > are disjoint and non-isotopic; and the end 
points of r w and r w i appear alternately along the component of dQ corresponding 
to Z\. 

Proof. We define T\ as the surface obtained by cutting Y along l a . Let do denote 
the boundary component of T\ consisting of four arcs corresponding to d, d\ and 
two copies of l a - The arcs 4 and ly are essential simple arcs in T\ connecting two 
points of do and non-separating in T\ . 

We claim that the end points of 4 and ly appear alternately along 8q. Let T 2 
denote the surface obtained by cutting T\ along l , which is a pair of pants. We have 
two components of dT 2 each of which consists of four arcs corresponding to d, d\, l a 
and l (see Figure fTTI (a)). If the claim were not true, then up to a homeomorphism 
of Y fixing each of d, d\, l a and 4 as a set, we would have the two possibilities for 
lb' indicated in Figure QT] (b) and (c). In case (b), the surface obtained by cutting 
Y along l a U ly is not connected. In case (c), the surface obtained by cutting Y 
along lb U lb' is not connected. We thus obtain a contradiction in both cases. 

The claim shown in the last paragraph and Remark 14.61 imply that 4 and l& are 
described as in Figure 1111 (d) up to a homeomorphism of T\ . Since T 2 is a pair of 
pants, the arc l w is uniquely determined, up to isotopy, as an essential simple arc in 
Ti which is disjoint from lb and connects two points of the boundary component of 
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Figure 11. 



T\ corresponding to z\ . Similarly, up to isotopy, l w i is uniquely determined by ly . 
We can thus find essential simple arcs r w , r w > in T± isotopic to l w , l w > , respectively, 



and described as in Figure [TT] (d). The lemma is proved. 



□ 



Let X denote the component of S z containing a, which is homeomorphic to £2,1. 
We note that each of w fl X and w' d X consists of two isotopic, essential simple 
arcs in X which are non-separating in X. We can find essential simple arcs s w , 
s w i in X such that s w is isotopic to a component of w (~1 X] s w > is isotopic to a 
component of w fl X; s w and s w ' are disjoint and non-isotopic; and the end points 
of s w and s w > appear alternately along the component of dX corresponding to z. 
Let B = B(X, a; s w , s w <) be the simplicial graph defined in Section l44l Recall that 
the set of vertices of B is the union B(s w ) U B(s w <). The set B(s w ) consists of all 
elements (3 of V(X) such that (3 is an h-curve in X; a and (3 form a sharing pair in 
X; and a representative of j3 is disjoint from s w . The last condition is equivalent to 
the condition that j3 is disjoint from w as a curve in S. The set B(s w i) is defined 
similarly after exchanging s w with s w >. 

Let Q — Q(Y, a\;r w ,r w i) be the simplicial graph defined in Section l4~3l The set 
of vertices of Q is the union T(r w ) U T(r w >). The set T(r w ) consists of all elements 
7 of V(Y) such that 7 is a p-curve in Y cutting off d and d\; a\ and 7 form a 
sharing pair in Y; and a representative of 7 and r w are disjoint. The last condition 
is equivalent to the condition that 7 is disjoint from w\ as a curve in S by Claim 
16.91 The set T(r w >) is defined similarly after exchanging r w with r w i. 

We are now ready to deduce a contradiction on the assumption that <fi(a) is a 
p-BP in S. Since for each j3 6 B(s w ), </>(/?) is a p-BP in S consisting of c and an 
element of T(r w ) by Lemmas 16.61 and lfT8l we have the map from B(s w ) to T(r w ) 
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associated with 0. Similarly, we have the map from B(s w >) to T(r w i) associated 
with 0. By Lemma l6.8[ induces a simplicial map from B to Q, which is injective 
because is injective. This contradicts Lemma f4. 121 We thus proved the following: 

Lemma 6.13. If a is an h-curve in S, then 0(a) is not a p-BP in S. 

6.5. Conclusion. We first conclude the following: 

Theorem 6.14. Let S = S 3t i be a surface with g > 3 and (f>: C S (S) — s> T(S) a 
superinjective map. Then the inclusion 0(C s (S 1 )) C C S (S) holds. 

Proof. Lemma 16.131 implies that sends each h-curve in S to an h-curve in S 
because there is no p-curve in S. Let a be a separating curve in S which is not an 
hp-curve in S. Choose g h-curves in S forming a ^-simplex of C S (S) together with 
a. The map 4> sends each of those g h-curves in S to an h-curve in S. It follows 
that 4>{a) is not a BP in S. □ 

We next conclude the following: 

Theorem 6.15. Let S = S2.2 be a surface and <f>: C S {S) — > T(S) a superinjective 
map. Then the inclusion <p{C s (S)) C C S (S) holds. 

Proof. Lcmmas l6.4l and l6.13l imply that <f> preserves hp-curves in S. Once <fi is shown 
to preserve h-curves in S, the theorem is verified along argument in the proof of 
Theorem 16.141 Assuming that there exists an h-curve a in 5 with 4>(a) a p-curve 
in 5, we deduce a contradiction. The proof consists of verbatim arguments of the 
proof of Lemma \6. 131 We thus give only a sketch of it. 

We choose the curves b, x, y, z and w in S described in Figured] (b). Since <j> 
preserves hp-curves in S and since 4>{a) is a p-curve in S, each of <fi(y), 4>{ z ) an d 
4>{w) is an h-curve in 5*. We denote by d\ and 82 the two components of dS. Let 
Q denote the component of S^a),^)} homcomorphic to Si. 2. Let Y denote the 
component of that is not a handle (see Figure [T2"|) . 

Following the proof of Lemma l6.5l we can show that <p(b) is not an h-curve in S 
and is thus a p-curve in S. It turns out that cj>(x) is an h-curve in S because 4>{x) 
is an hp-curve in S disjoint from 0(6) . Following the proof of Lemma I6.8[ we can 
show that 

• 0(a) and 0(6) form a sharing pair in Y; and 
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• 4>{w) l~l Q consists of mutually isotopic, essential simple arcs in Q which 
are non-separating in Q. 

Choose the curves b', w' in S described in Figure [TO] (b) . We can then show that 

• 4>{b') is a p-curve in Y cutting off d\ and 82 ; 

• any two of 0(a), <p(b) and 4>{b') form a sharing pair in Y; 

• 4>{w') is an h-curve in S; and 

• 4>{w') n Q consists of mutually isotopic, essential simple arcs in Q which 
are non-separating in Q. 

Following the proof of Lemma |6.12[ we can find essential simple arcs r w , r w > in Q 
such that r w is isotopic to a component of 4>(w) HQ; r w ' is isotopic to a component 
of 4>(w') H Q; r w and r w i are disjoint and non-isotopic; and the end points of r w 
and r w i appear alternately along the component of dQ corresponding to 4>(z). Let 
Q = Q(Y,4>(a);r Wl r w i) be the graph defined in Section l4~3l 

Let X denote the component of S z containing a, which is homeomorphic to S^i. 
As discussed in the paragraph right after the proof of Lemma f6. 121 we pick essential 
simple arcs s w , s w i in X and define the graph B = B(X, a; s w , s w i). We then obtain 
the injective simplicial map from B into Q associated with <fr. This contradicts 
Lemma SH □ 

7. S M 

We start with the following brief observation on hp-curves in Si, 4 and their image 
via a superinjective map into the Torelli complex. 

Lemma 7.1. Let S = Si, 4 be a surface and cf>: C S (S) — > T{S) a superinjective 
map. Choose hp-curves a, (3 and 7 in S which are mutually disjoint and distinct. 
We assume that at least one of <j>{a), 4>(/3) and 4>(l) * s a BP in S. Then exactly 
one of 4>{a), 4>{P) and 4>in) * s a p-curve in S, and the others are p-BPs in S. 

Proof. By our assumption, each of 4>{a), 4>(fi) and ^(7) is either a p-curve in S or 
a p-BP in S. Suppose that 4>(a) is a p-BP in S. Since it is impossible that both 
(j){f3) and 1^(7) are p-curves in S, one of them, say is a p-BP in S. If ^(7) 

were also a p-BP in S, then <p(a), 4>(/3) and 0(7) would be mutually BP-equivalent 
because S is of genus one. This contradicts the fact that each BP-equivalence class 
in a weakly rooted simplex of T(S) contains at most two p-BPs in S. □ 

Let a, (3 and 7 be hp-curves in S which are mutually disjoint and distinct. 
Throughout Sections 17.11 and 17.21 we deduce a contradiction on the assumption 
that at least one of 4>(a), <fi((3) and ^(7) is a BP in S. We may assume that a is 
an h-curvc in S and both j3 and 7 are p-curves in S. In Section [7TT1 assuming that 
4>{a) is a p-curve in S, we deduce a contradiction. In Section [7T2l assuming that 
4>{0) is a p-curve in S, we deduce a contradiction. Once these are proved, we see 
that each of (j>(a), </>(/3) and ^(7) is an hp-curve in S by Lemma I7TT1 In Section 1731 
we conclude that 4> preserves separating curves in S. 

Throughout the rest of this section, we put S = Si. 4 and fix a superinjective 
map (f>: C S (S) ->T(S). 

7.1. The case where <fi(a) is a p-curve in S. Let a be an h-curve in S and /3, 7 
p-curves in S such that {a, /3, 7} is a 2-simplex of C 8 (S). Assuming that 4>{a) is a p- 
curve in S and that both 0(/3) and ^(7) are p-BPs in S, we deduce a contradiction. 
Let Q denote the component of S{,3 i7 } homeomorphic to Si, 2- We denote by d\ and 
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FIGURE 13. The double line is the root curve for {4>(/3), ^(7)}. 



82 the two components of 8S that are not contained in the pairs of pants cut off by 
4>((3) and ^(7) from S. We define R to be the component of S^^s),^)} containing 
d\ and 82- Let (3i and 71 denote the curves of c/>(/3) and ^(7), respectively, distinct 
from the root curve for {</>(/?), ^(7)} (see Figure fT3|). 

Lemma 7.2. In the above notation, the following assertions hold: 

(i) For each h-curve a in Q, 4>{a) is a curve in R cutting off a pair of pants 
containing d\ and 82 from R. 

(ii) If ct\ anda2 are h-curves in Q with i(a±, 02) = 4, then i{<f>{a.\), 0(0:2)) = 4. 

Proof. Assertion (i) follows from Lemma l7.ll To prove assertion (ii), we choose the 
p-curves 81, 62 in S described in Figure UM We then have 

i(5 1 ,a 2 ) = i($2, «i) = i(Si,S 2 ) = 0, 

i(Sj,aj)^0, i(5j,P)^0, i(S J ,j)^0 for any j = 1,2. 

Let I be an essential simple arc in R connecting two points of /3i U 71. We note 
that up to isotopy, there exists exactly one curve in R disjoint from I. If the curve 
in R cuts off a pair of pants containing 8i and 82 from R, then either 

(1) ( is a separating arc in R connecting two points of f$i and cutting off from 
R an annulus containing 71 as its boundary component; 

(2) I is a separating arc in R connecting two points of 71 and cutting off from 
R an annulus containing j3\ as its boundary component; or 

(3) I is an arc connecting a point of f3i with a point of 71. 

We denote by P the component of Rsr ai ) containing j3\ and 71 as its boundary 
components. Since P is a pair of pants, the intersection ^(02) H P consists of 
mutually isotopic, essential simple arcs in P connecting two points of the component 
of 8P corresponding to 0(oi). It follows that ${82) intersects <j>(ci2) n P because 
${82) is disjoint from <j){ai) and intersects ^(02). The intersection ^{82) Hi? is thus 
non-empty and contains an essential simple arc in R, denoted by I2, connecting two 
points of fli U 71. Similarly, the same property holds for (f>(8i) PI R. We pick an 
essential simple arc in R contained in 4>(8i) l~l R and denote it by li. The existence 
of (f>(ai) and 0(0-2) implies that each of li and I2 satisfies one of conditions (1), (2) 
and (3). We note that if an essential simple arc n in R satisfying one of (1), (2) 
and (3) is disjoint from an essential simple arc r2 in R satisfying either (1) or (2), 
then the curve in R disjoint from n and the curve in R disjoint from T2 are isotopic. 
It follows that if there were j E {1, 2} such that lj satisfies either (1) or (2), then 
we would have the equality <j>(pti) = 4 > { a -2)- This is a contradiction. Each of l\ and 
I2 therefore connects a point of f3i with a point of 71. Since <fi(8i) and $(82) are 
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Figure 14. 



disjoint, so are and li. Since <j){ai) and ^(02) intersect, l\ and I2 are not isotopic. 
By Proposition l4.il we have i(<f>(cti), (f>(a 2 )) = 4. Assertion (ii) follows. □ 

We define V — V(Q) and £ = £{R\ 81,82) to be the simplicial graphs introduced 
in Sections 14.21 and 14. 1[ respectively. It follows from Lemma 17.21 that 4> induces an 
injective simplicial map from V into £ . This contradicts Lemma f4. 101 We therefore 
obtain the following: 

Lemma 7.3. Let S = S1.4 be a surface and cf>: C S (S) T(S) a superinjective map. 
Choose an h-curve a in S and p- curves j3, 7 in S such that {o,/3,7} is a 2-simplex 
ofC s (S). Then it is impossible that cj>(a) is a p-curve in S and each of (f>(/3) and 
(^(7) is a p-BP in S . 

7.2. The case where <p((3) is a p-curve in S. We fix two disjoint and distinct 
p-curves /3, 7 in S. Throughout this subsection, we deduce a contradiction on the 
assumption that </>(/3) is a p-curve in S and that 4>("f) is a p-BP in S. By Lemma 
17.11 4> sends each h-curve in S disjoint from j3 and 7 to a p-BP in S containing a 
curve of ^(7). Let us introduce symbols employed in this subsection. 

Let 71 and 72 denote the two curves of 0(7). We denote by Q the component 
of Si0~\ homeomorphic to S% t 2 and denote by R the component of S{Mp),(/)M} 
homeomorphic to 5*0,4- Let d denote the component of OS contained in R (see 
Figure [15]) . For each h-curve a in S disjoint from /3 and 7, we define c(a) S V(R) 
to be the curve of the p-BP 4>(a) that is not contained in 0(7). We define T as the 
simplicial graph T(R) introduced in Section [4. II 

Lemma 7.4. In the above notation, the following assertions hold: 

(i) For each h-curve a in Q, the two components of dR corresponding to 71 
and 72 are contained in distinct components of R c [ a ) ■ 

(ii) If a 1 and 012 are h-curves in Q with 2(0:1,0:2) = 4, then either we have 
«(c(oi), £(02)) = 2 or c(oi) and 0(02) lie in a diagonal position of two 
adjacent triangles in T . 

Proof. Assertion (i) follows because for each h-curve a in Q, the curve c(o) is 
non-separating in S. We prove assertion (ii). Pick two h-curves 01, 02 in Q with 
£(01,0:2) = 4. As in the proof of Lemma 17.21 we choose the p-curves Si, 62 in 5* 
described in Figure [14] We then have 

i(§i,a 2 ) = i(8 2 ,ai) = 1(61,62) = 0, 

i(6j,aj)^Q, i(6j,f))^Q, 1(^,7)^0 for any j = 1,2. 
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For each j = 1,2, we choose a component lj of 4>(Sj) P\ R at least one of whose 
end points lies in (f>(f3). The arc lj is simple and essential in R. We list several 
properties of l\ and li below. 

• Each lj connects a point of <j)(/3) with a point of <fi((3) U 71 U 72. For each 
j mod 2, up to isotopy, c(oj) is a unique curve in R disjoint from lj+i- 

• The arcs l\ and I2 are not isotopic because otherwise c(oi) and 0(012) would 
be isotopic, and this would contradict i(<p(ai), ^(02)) i= 0. 

• The arcs l\ and I2 are disjoint because 4>{8i) and 0(^2 ) are disjoint. 

• For each j mod 2, if both end points of lj lie in </>(/?), then Zj cuts off an 
annulus containing exactly one of 71 and 72. For otherwise lj would cut 
off an annulus containing d, and c(aj+i) would be separating in S. 

For each j — 1, 2, if ^ connects a point of </>(/3) with a point of 71 U 72, then we 
set Tj = lj. If lj connects two points of 4>(/3), then we define Tj to be an essential 
simple arc in R disjoint from lj and connecting a point of </>(/?) with a point of the 
component of 71 U 72 contained in the annulus cut off by lj from R. This arc is 
uniquely determined up to isotopy. 

Let us say that two essential simple arcs s\ and S2 in R are disjoint if S\ and S2 
can be isotopcd so that they are disjoint. For each essential simple arc s in R, if s 
is disjoint from lj, then s is disjoint from Tj. It follows that r\ and ri are disjoint. 

If the end points of 77 and r-i that are not in 0(/3) lie in distinct components of 
7i U 72, then the equality i(c(oi), 0(02)) = 2 follows. If all of those points lie in 7^ 
for some k £ {1,2}, then c(a\) and 0(0(2) he i n a diagonal position of two adjacent 
triangles in T by Proposition 14. II Assertion (ii) is proved. □ 

We now deduce a contradiction. Let T> = T>(Q) be the graph defined in Section 
14.21 Let H = H(R; 71,12) be the graph defined in Section FOI If ai and ct2 are 
distinct h-curves in Q, then we have 1(0:1,02) ^ and thus i(0(oi), 0(02)) 0. 
Since each of 0(cei) and ^(02) is a p-BP in £> containing a curve in ^(7), we have 
i(c(oi), 0(02)) 7^ 0. In particular, we have c(oi) 7^ 0(02). The map c from the 
set of h-curves in Q into the set of curves in R is therefore injective and induces a 
simplicial map from V into H by Lemma [7.41 This contradicts Lemma [4.111 We 
thus obtain the following: 

Lemma 7.5. Let S = Si^ be a surface and 4>: C S (S) — > T(S) a superinjective map. 
Choose an h-curve a in S and p- curves /3, 7 in S such that {a,/3,j} is a 2-simplex 
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ofC s (S). Then it is impossible that </>(/?) is a p-curve in S and each of 4>{a) and 
4>("f) is a p-BP in S . 

7.3. Conclusion. We conclude the following: 

Theorem 7.6. Let S = Si 4 be a surface and 4>: C S (S) — > T(S) a superinjective 
map. Then the inclusion (f>(C s (S)) C C B (S) holds. 

Proof. As discussed in the beginning of this section, Lemmas l7.1H7.3l and l7.5l implv 
that <f> preserves hp-curve in S. Once <f> is shown to preserve h-curves in £>, it turns 
out that for any separating curve a in S that is not an hp-curve in S, 4>(a) is not 
a BP in S. For there exists an h-curve b in S disjoint from a, and 4>{a) is disjoint 
from the h-curve 4>{b) in S. The theorem thus follows. 

Assuming that there exists an h-curve a in S with <^>(a) a p-curve in S, we deduce 
a contradiction. Choose p-curves /3, 7 in S such that {a, j3, 7} is a 2-simplex of 
C S (S). We note that one of </>(/3) and ^(7) is an h-curve in S and another is a 
p-curve in S. Let Q denote the component of <S{/3 l7 } homeomorphic to <Si,2- Let R 
denote the component of <S{0(^),0(7)} homeomorphic to So, 4- We denote by d\ and 
c?2 the two components of dS contained in R. For each h-curve a in Q, <f>(a) is a 
curve in R cutting off a pair of pants containing 8\ and 82 from R. 

In the proof of Lemma [7.21 (ii), after replacing (3i and 71 with <j>((3) and ^(7), 
respectively, a verbatim argument shows that for any two h-curves ai , ct2 in Q with 
i(ai,Q!2) = 4, we have i(0(ai), 4>(a2)) = 4. It follows that <f> induces an injective 
simplicial map from the graph T>(Q) into the graph £(R; di, 82). These two graphs 
are defined in Sections 14.21 and 14.11 respectively. Since such an injective simplicial 
map does not exist by Lemma 14.101 we obtain a contradiction. □ 

8. The other surfaces 

In this section, we discuss the remainder of surfaces. Let S be a surface and pick 
two distinct components d\, 82 of 8S. For each vertex a of T(S), we say that a 
separates 8\ and 82 if 8\ and 82 are contained in distinct components of S a . 

Theorem 8.1. Let S = S gtP be a surface and assume one of the following three 
conditions: g > 3 and p > 1; g = 2 and p > 2; or g — 1 and p > 4. If <j>: C S (S) — > 
T(S) is a superinjective map, then <j) is induced by an element of Mod* (S). 

Proof. We prove the theorem by induction on p. In the case where S is either Sg t i 
with g > 3, 62,2 ° r <Si.4, the conclusion follows from Theorems 12.21 loTHl 16.151 and 
17.61 In what follows, we assume that S is distinct from these surfaces. 

Lemma 8.2. The map 4> sends each p-curve in S to an hp-curve in S . 

Proof. Assuming that there is a p-curve a in 5 with <p(a) a p-BP in S, we deduce 
a contradiction. Let Q denote the component of S a that is not a pair of pants. Let 
8 denote the component of 8S cut off by 4>{a). We define R as the surface obtained 
from S by attaching a disk to 8. Let C*(R) be the simplicial cone over C{R) with 
* the cone point. We define 1: C(S) — > C*(R) as the simplicial map associated with 
the inclusion of S into R, where consists of all p-curves in S cutting off 

8. The map 1 sends the two curves in <j)(a) to the same non-separating curve in _R, 
denoted by c. 

We define a superinjective map tf> a : C S (Q) — > T{R) as follows. Pick a separating 
curve ft in S disjoint and distinct from a. If is a separating curve in 5, then 
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Figure 16. 



i(<fi(f3)) is a separating curve in R, and we set (f) a (j3) = i(<fi(f3)). If <j>(f3) is a BP in 
S containing no curve in </>(a), then 4>(fi) is not BP-equivalent to <j){a) by Lemma 
EL2 and thus i{(j>{fi)) is a BP in R. We set Q (/3) = i(<p{/3)). If 0(/3) is a BP in 5 
containing a curve in 4>(et), then we denote by /3i another curve in </>(/?). The pair 
{c,i(Pi)} is a BP in i?, and we set <j> a {fi) = {c,z(/?i)}. The map Q : V S (Q) -> V t (i?) 
then defines a superinjective map from C S (Q) into T(R). 

Since both Q and R are homeomorphic to S g . p -i, the hypothesis of the induction 
implies that <p a is induced by a homeomorphism from Q onto i?. For any 7 G V^(Q), 
(pail) is however disjoint from c. This is a contradiction. □ 

Lemma 8.3. The map <f> sends each hp-curve in S to an hp-curve in S . 

Proof. Let a be an h-curve in S. By Lemma l8.21 it is enough to show that 0(a) is 
an hp-curve in S. Choose the p-curve j3 in S and the separating curves /?', 7 in S 
described in Figure [16] (a) . 

We first suppose that <fr(/3) is a p-curve in S. Let Qi denote the component of 
Sp that is not a pair of pants. Let Q2 denote the component of Sm^ that is not 
a pair of pants. The map <j> induces a superinjective map from C s (Qi) into TlQz). 
The hypothesis of the induction then implies that <fi(a) is an h-curve in S. 

We next suppose that <f)(f3) is not a p-curve in S and is thus an h-curve in S 
by Lemma 18.21 If 4>(a) were a p-BP in S, then 0(7) would be a BP in £ and 
BP-equivalent to 4>(a) because (p is x - P reservm g ( see Figure IT6l (b)). We deduce a 
contradiction by proving that there is no room for </>(/3'). Let R be the component 
of SmoAu^m containing 4>(j3). If 4>(/3') is a separating curve in S, then </>(/3') has to 
be an h-curve in S because </>(/3') lies in R. This is a contradiction because is \~ 
preserving. If 0(/3') is a BP in S and BP-equivalent to 4>(a), then {4>{a), 4>(f3'), 0(7)} 
is rooted by Lemma HT2l This is a contradiction because any separating curve in R 
is an h-curve in S. If <j>(/3') is a BP in S and not BP-equivalent to 4>(a), then </>(/3') 
is a BP in R. This is a contradiction because no BP in R is a BP in S. □ 

We first prove the theorem when g > 3 and p = 2, which is a direct consequence 
of Theorem 12.21 and the following: 

Lemma 8.4. If we have S — S g> 2 with g > 3, then (f> sends each separating curve 
in S to a separating curve in S. 

Proof. Once we prove that <f> sends each h-curve in 5* to an h-curve in S, we can 
deduce the lemma along argument in the proof of Theorem l6. 141 Assume that there 
exists an h-curve a in S with 4>{a) a p-curve in S. We choose a g-simplex a of C S (S) 
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consisting of hp-curves in S and containing a. Since 4>(<j) also consists of hp-curves 
in S, if /3 denotes the p-curve in o~, then 4>(f3) is an h-curve in S. Let Q denote the 
component of Sp that is not a pair of pants. Let R denote the component of 
that is not a handle. 

We claim that for each separating curve 7 in Q which is not an h-curve in Q, 
0(7) is not a BP in S. Choose a (g — l)-simplex r of C S (Q) consisting of h-curves 
in Q and disjoint from 7. By Lemma l8.3[ 4>(t) consists of g — 1 h-curves in R and 
one p-curve in R. It turns out that ^(7) is not a BP in S because 0(7) is disjoint 
from the g — 1 h-curves in 0(r) and the h-curve </>(/3) in S. The claim is proved. 

The claim shown in the last paragraph implies that <p induces a superinjective 
map 4>p: C S (Q) — > C S (R). Let d\ denote the component of dR corresponding to 
4>(f3). Let 02 denote another component of dR, which is a component of OS. Gluing 
d\ with 82, we obtain the surface, denoted by R±, homcomorphic to S 3y i. Let c 
denote the non-separating curve in R\ corresponding to d± and 82- We denote by 
1: C(R) — > C{R\) the simplicial map associated with the inclusion of R onto the 
complement of a tubular neighborhood of c in R\ . 

We define a superinjective map 1: C S (R) — > T(R\) as follows. Pick a separating 
curve 8 in R. If 5 separates d\ and 82, then we define z(<5) to be the BP {c, i(5)} in 
R\. Otherwise, 1(8) is a separating curve in R%, and we set i(S) = t(S). The map 
1: V S (R) — > Vt(Ri) then defines a superinjective map from C S (R) into T(i?i). 

Let <j)x : C S (Q) — > T{R\) be the superinjective map defined as the composition 
10 Since both Q and R\ are homeomorphic to S 9j i, we have the inclusion 
4>i(C s (Q)) C C s (Ri) by Theorem 16. 141 On the other hand, by the definition of </>i, 
we have 4>i(a) = {c, i(<j)(a))}, which is a BP in R\. This is a contradiction. □ 

Finally, we assume either g > 2 and p > 3 or g = 1 and p > 5. Let us say that 
a separating curve a in S is even if at least one component of S a contains an even 
number of components of dS. Otherwise, a is said to be odd. We note that if there 
exists an odd separating curve in S, then p is even. 

Lemma 8.5. If a is an even separating curve in S, then </>(a) is a separating curve 
in S. 

Proof. By Lemma |8.3[ we may assume that a is not an hp-curve in S. Since a is 
even, there exist g + [p/2j hp-curves in S forming a (g + [p/2j )-simplex of C S (S) 
together with a. Since the image of those hp-curves via (f> contains g h-curves in S 
by Lemma 15731 4>{a) is not a BP in 5. □ 

Lemma 8.6. We assume that p is even and p > 4. If a is an odd separating curve 
in S, then <j){ct) is a separating curve in S . 

Proof. Assume that there exists an odd separating curve a in S with 4>{a) a BP in 
S. We first prove the following: 

Claim 8.7. If (3 is an odd separating curve in S disjoint and distinct from a, then 
4>((3) is a BP in S and BP-equivalent to 4>{ct). 

Proof. Let /? be an odd separating curve in S disjoint and distinct from a. We 
choose even separating curves a\, f3\, 7 and 71 in S as described in Figure [T7l (a). 
There then exists a simplex a of C s (S) of maximal dimension such that 

• a contains a, a±, /3, ft. and 7; and 

• any curve of a other than a and (3 is even. 
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By Lemma 18.51 any element of 4>{cf) \ {<f>(a), <^(/3)} is a separating curve in S. Each 
component of is either a handle or a pair of pants by Lemma 15.11 (ii). Note 

that <p(ot) is not a p-BP in S because a is not an hp-curve in S. 

Assuming that 4>(f3) is a separating curve in S, we deduce a contradiction. Since 
any element of </>(cr) other than 0(a) is then a separating curve in S, there exist 
exactly two components of Sm^-s each of whose boundary components contains both 
curves of </>(a) (see Figure[T7](b)). The number of curves S of (j)(a) \ {</>(«)} satisfying 
the following condition is thus equal to two: There exists a vertex e € Vt(S) with 
i{(j}{a),e) ^ 0, i{5,e) ^ and i(5',e) = for any 6' £ <p(a) \ {0(a), 6}. On the 
other hand, each of <fi(ai), 4>((3) and ^(7) satisfies this condition because for each 
of ai, ft and 7, there exists a component of S a containing it and a as boundary 
components. This is a contradiction. It turns out that 4>(fi) is a BP in S. 

If 4>((3) were not BP-equivalent to 4>(a), then there would exist a separating curve 
5 in 0(<r) such that 4>(a) and 0(/3) are contained in distinct components of Ss- On 
the other hand, the hp-curve 0(71) intersects </>(a) and 4>((3) and is disjoint from 
the other elements of 4>((j). This is impossible. □ 

We return to the proof of Lemma 18.61 Choose a component of S a containing at 
least three components of OS and denote it by R. If R is homeomorphic to Sq^, 
then pick an odd separating curve ot\ in S cutting off a surface, denoted by R\, 
containing R and homeomorphic to Si ,4. If R is not homeomorphic to 5*0,4, then 
we put ai — a and R\ = R. We can then choose separating curves «2, 03 in Ri as 
described in Figure[17](c). The curves ot\ and 013 are odd, and a<i is even. By Claim 
18.71 (f>(ai) is a BP in S. Applying Claim IHTfl to a\ in place of a, we see that (^(a^) 
is also a BP in S and BP-equivalent to </>(«i). By Lemma 15751 4>{a2) is a separating 
curve in S. The two BPs </>(«i) and </>(a3) are contained in the same component 
of SVaj,) by Lemma T2. 11 while a\ and 0:3 are contained in distinct components of 
S a2 . This contradicts Proposition 15.71 □ 

We proved that <fi preserves separating curves in S. By Theorem l2.21 <fi is induced 
by an element of Mod*(S l ). The proof of Theorem 18. II is completed. □ 

9. Proof of Theorems 11.41 and 11.51 

Proof of Theorem \1.4\ Let S — S 9:P be a surface with g > 1 and ^(S 1 )) > 4. We 
put G = Mod* (S) and pick a subgroup T of Mod*(S*) with [£(S) : T n /C(S)] < 00 
and [r : T n 1(5)] < 00. Note that P contains a finite index subgroup of 1C(S) and 
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that there exists a finite index subgroup of T contained in 1(5*). Let 

i: ComniG(r) -> Comm(T) 

be the natural homomorphism. If 7 is an element of CommG(r) with i(7) neutral, 
then there exists a finite index subgroup of T such that any element in it commutes 
7. It follows that for any a s V S (S), there exists a non-zero integer n with 7i™7 -1 = 
i™, and thus we have 7a = a. For each non-separating curve b in S, we can find two 
separating curves a\, a 2 in S such that they are disjoint from b and fill Sb- Since 7 
fixes ai and 02, it also fixes b. The element 7 thus fixes any element of V(S) and 
is neutral. Injectivity of i follows. 

To prove surjectivity of i, we may assume that T is contained in T(S). Let F\ 
and F 2 be finite index subgroups of L, and let /: T± — » T 2 be an isomorphism. 
Since L x n )C(S) is a finite index subgroup of K.(S), there exists an element 70 of G 
with the equality f( / y) = 7o77o~ f° r an y 7 S Fi n IC(S) by Theorem 11.31 

We claim that the equality 7(7) = 7o77 ~ 1 holds for any 7 G Fi. This implies 
surjectivity of i. Pick 7 S Ti. For any a £ V S (S), we have 

/((V) n ro = /( 7 ((0 n r^- 1 ) < m({j t a 7o l ) n r 2 )/( 7 )- 1 

= (*/( 7 bo«) n 

where for each a; £ G, (a;) denotes the group generated by x. We thus have 707a = 
f(l)lo a - F follows that 7 _1 7 c i" 1 /(7)7o fixes any element of V S (S). The argument in 
the end of the first paragraph of the proof shows that 7~ 1 7 ~ 1 ./(7)7o is neutral. □ 

To prove Theorem II .51 we need the following two lemmas. 

Lemma 9.1. Let N be a group with a finite chain of subgroups, {e} = A^o < N\ < 
■ ■ ■ < N m = N , such that for each j = 1, . . . , m, 

• Nj-i is a normal subgroup of Nj; and 

• Nj/Nj—i is finitely generated and abelian. 

Let H be a subgroup of N . If f is an automorphism of N with f{H) < H and 
f{Nj) = Nj for each j = 0, 1, . . . , m, then we have f(H) = H . 

Proof. We put Hj = HDNj for j = 0, 1, . . . ,m. We prove the equality f(Hj) = Hj 
by induction on j. When j — 0, it is obvious. We assume j > 1. Put M — Nj/Nj-i 
and let <f> denote the automorphism of M induced by /. Let K denote the subgroup 
Hj/Hj-i of M. Since M is abelian, if is a normal subgroup of M. By assumption, 
we have 4>{K) < K. It follows that <fi induces a surjective homomorphism from 
M/K onto itself, which is injective because M/K is finitely generated and abelian. 
The equality <j>{K) = K thus holds. On the other hand, by the hypothesis of the 
induction, the equality f(Hj-%) = Hj-x holds. We therefore obtain the equality 
f{H j ) = H j . ' □ 

Lemma 9.2. Let S — Si iP be a surface with p > 1. Then there exists a chain of 
normal subgroups 0/ PMod(5), 

K(S) = N Q < Ni < ■ ■ ■ < iV p _ 2 < N p -! - Z(S), 

such that Nj/Nj-i is finitely generated and abelian for any j = 1, . . . , p — 1. 
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Proof. We prove the lemma by induction on p. If p = 1, then T(S) is trivial, and 
the lemma follows. Assume p > 2. Pick a boundary component d of 5, and let S 
denote the surface obtained by attaching a disk to d. Let 

1 -> tti(5) 4 PMod(S) A PMod(S) 1 

be the associated Birman exact sequence (see Chapter 4 in [5]). We then have 

6(Z(S)) = 2(5), 0{JC{S)) = K(S), l(MS)) < AS). 

We define H as the subgroup of I(S) generated by JC(S) and t(7ri(5)), which is a 
normal subgroup of PMod(5). By the hypothesis of the induction, there exists a 
chain of normal subgroups of PMod(S), 

K(S) = N <N 1 <---< N p _ 2 = 1(S), 

such that Nj/Nj-i is finitely generated and abelian for any j = 1, . . . ,p — 2. Setting 
Nj = 0~ 1 (Nj-i ) for each j = 1, . . . , p — 1, we obtain the chain of normal subgroups 
of PMod(S'), 

H = Ni < N 2 < ■ ■ ■ < N p -i = 1{S) 
with Nj/Nj-i isomorphic to Nj-i/Nj-2 for each j — 2, . . . ,p — 1. 

We claim that H/tC(S) is finitely generated and abelian. This claim completes 
the induction. Since we have a homomorphism from n\{S) onto H/JC(S), the group 
H/K,{S) is finitely generated. Choose generators a, b, c\, . . . ,Cp-\ of wi(S) such 
that each of them is a simple loop in S; any two of them intersect only at the base 
point; a and b are non-separating in S] and each Cj surrounds a single component 
of OS. By the definition of i, any i{cj) belongs to K,(S) because i{cj) is the Dehn 
twist about a p-curve in S. The commutator [a, b] represents a separating simple 
loop cutting off a handle from S. By the definition of t, t([a, 6]) is written as t a tg 
for some distinct elements a, j3 of V S (S) with i(a, (3) = 0. It follows that t([a, 6]) 
belongs to K.(S). The group H/fC(S) is therefore abelian. □ 

Proof of Theorem \1.5\ Let S = S gtP be a surface with either g > 3 and p < 1 or 
.9 = 1 and p > 4. Let T be a subgroup of Mod^S 1 ) with [K(S) : T n /C(5)] < oo 
and [L : T n I(S)] < oo. Let /: L — > L be an injective homomorphism. We put 
r' = /-^rnl^)) n /C(S'), which is a finite index subgroup of JC(S). Applying 
Theorem 1 1.31 to the restriction of / to T', we obtain an element 7 of Mod*(S l ) with 
the equality f(x) — 7X7 -1 for any x £ V . As in the final paragraph of the proof of 
Theorem ll.4[ we can show that this equality also holds for any x G L. The inclusion 
7L7 -1 < L thus holds. We have to show that the equality indeed holds. 

For any positive interger n, we have 7^7"" < 7™ -1 r7~™ +1 < r. It follows that 
if there exists a positive integer n with 7"T7~™ = F, then the desired equality is 
obtained. We may therefore assume that 7 is an element of PMod(5). 

We set 

r = r n K(S), r 1 = rn i(S), Q = PMod(S)//C(5) 

and define 1: PMod(S*) —> Q as the canonical quotient map. For each j = 0, 1, the 
inclusion 7Fj7 _1 < Tj then holds. Since we have 

{)C(S) : 7L07" 1 ] = hlCiS)^ 1 : 7L07" 1 ] = [IC(S) : T ] < 00, 

we obtain [To : 7r 7~ 1 ] = 1 and thus 7r 7~ 1 = To- 

We now assume g > 3 and p < 1. It is known that i(I(S)) = X(S)/tC(S) is a 
finitely generated and abelian group, due to Johnson (see Theorems 5 and 6 in [IB"]). 
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Since the conjugation by 1(7) induces an automorphism of i(I(S)), the inclusion 
i('Y)t(Ti)i('y) < i(Ti) implies the equality i^ifTi)?^)^ 1 = i{Ti). Combining 
the equality 7ro7~ 1 = Tq, we obtain 7F17" 1 = T\. Since we have 

[T : rj = fr^" 1 : 7 ri7 _1 ] = fr^" 1 : rj < 00, 

we obtain [r : 71^7^] = 1 and thus 7^^ = T. 

We next assume 3 = 1 and p > 4. By Lemma 19.21 we have a chain of normal 
subgroups of PMod(S), 

JC(S) = iV < iVi < ■ • • < 7V P -2 < iV p _i = 1(5), 

such that Nj/Nj-i is finitely generated and abelian for any j = 1, . . . ,p — 1. By 
applying Lemma |9. II to the chain of normal subgroups of Q, 

{e} = i(N ) < t(JVi) < • • • < »(JV p _a) < »(JVp-i) = 

and to the inclusion i(7)i(Li)i(7)~ 1 < z(ri), we obtain i('j)i(Ti)i('y)^ 1 = i(Fi). 
Following argument in the previous paragraph, we obtain 7r7~ 1 = T. □ 
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